×

使用Benders分解的二次分配问题的算法。 (英语) Zbl 0378.90065号


MSC公司:

90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 装甲,G.C。;Buffa,E.S.,设施相对位置的启发式算法和模拟方法,管理科学。,9, 294-309 (1963)
[2] Benders,J.F.,解决混合变量编程问题的分区程序,数值。数学。,4, 238-252 (1962) ·Zbl 0109.38302号
[3] Burkard,R.E.,解二次指派问题的摄动方法(1973年8月),科隆大学,工作文件
[4] Burkard,R.E.,Numerische Erfahrungen mit Summenand Bottleneck Zuordnungsproblemen,(Collatz,L.;Meinardus,G.;Wernor,H.,数字方法bei Graphenthenetischen und Kombinatorischen Problemen(1975),Birkhäuser:Birkháuser Basel),9-25·Zbl 0311.65045号
[5] R.E.Burkard和K.H.Stratmann,二次分配问题的数值研究,Nav。Res.日志。夸脱。(出庭)。;R.E.Burkard和K.H.Stratmann,二次分配问题的数值研究,Nav。Res.日志。夸脱。(显示)·Zbl 0391.90066号
[6] 库克,S.A.,《定理证明过程的复杂性》,(第三届ACM计算机理论研讨会(1971年),151-158·Zbl 0363.68125号
[7] Elshafei,A.N.,二次分配问题的算法,(论文发表于第九届国际数学规划研讨会,论文发表于布达佩斯第九届数学规划国际研讨会(1976年8月))·Zbl 0405.90051号
[8] Fortet,R.、L'Algèbre de Boole et ses Applications en R.O.、Cahiers Centre Etudes Recherche OpéR、。,4, 4-36 (1959) ·Zbl 0093.32704号
[9] Gaschütz,G.K。;Ahrens,J.H.,二次分配问题的次优算法,Nav。Res.日志。夸脱。,15, 49-62 (1968)
[10] 加维特,J.M。;Plyter,N.V.,《按分支和边界将设施最优分配到各个位置》,《运营研究》,第14卷,第210-232页(1966年)
[11] 杰弗里恩,A.M。;Graves,G.W.,《本德分解的多商品配电系统设计》,《管理科学》。,20, 822-844 (1974) ·Zbl 0304.90122号
[12] Gilmore,P.C.,二次分配问题的最优和次优算法,J.Soc.Indus。申请。数学。,10, 205-313 (1962) ·Zbl 0118.15101号
[13] Glover,F.,《离散数学程序的改进线性表示法》(《管理科学报告系列》(1972),科罗拉多大学)
[14] 手套,F。;Woolsey,R.E.,将零一多项式规划问题进一步简化为0-1线性规划问题,运筹学,21156-161(1972)·Zbl 0261.90045号
[15] Hansen,P。;考夫曼,L.,关于二次分配问题的一个注记,Cahiers Centre Etudes Recherche Opér。,16, 441-446 (1974) ·Zbl 0295.90032号
[16] Hansen,P。;考夫曼,L.,非线性0-1编程:线性化与否?,(论文发表于第一届欧洲运筹学大会EURO 1(1975年1月))
[17] Hiller,F.S.,《工厂布局分析的定量工具》,J.Indus。工程,14,33-40(1963)
[18] 希利尔,F.S。;Connors,M.M.,二次分配问题算法和不可分割设施的位置,管理科学。,13, 42-57 (1966)
[19] 科普曼斯,T.C。;Beckmann,M.,《分配问题与经济活动的位置》,《计量经济学》,25,1,53-76(1957)·Zbl 0098.12203号
[20] Land,A.H.,《具有相关成本的分配问题》,《运营研究夸脱》。,14, 185-198 (1963)
[21] 劳勒,E.L.,二次分配问题,管理科学。,9, 586-599 (1963) ·Zbl 0995.90579号
[22] Nugent,C.E。;沃尔曼,T.E。;Ruml,J.,《设施选址技术的实验比较》,《运营研究》,第16卷,第150-173页(1968年)
[23] 皮尔斯,J.F。;克劳斯顿,W.B.,二次问题的树搜索算法,Nav。Res.日志。夸脱。,18, 1-36 (1971) ·兹比尔0216.54404
[24] 斯坦伯格,L.,《黑板布线问题:布局算法》,SIAM J.,337-50(1961)·Zbl 0097.14703号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。