×

计算混合整数编程的进展——从引爆点的另一边回顾。 (英语) Zbl 1213.90011号


MSC公司:

90-03 运筹学和数学规划史
01A60型 20世纪数学史
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Atamturk,A.、G.L.Nemhauser和M.W.P.Savelsbergh(2000年)。”整数编程中的冲突图。”《欧洲运筹学杂志》,121,40–55·Zbl 0959.90034号 ·doi:10.1016/S0377-2217(99)00015-6
[2] Balas,E.(1979年)。”析取编程。”离散数学年鉴,5,3–51·Zbl 0409.90061号
[3] Balas,E.、S.Ceria、G.Cornuejols和N.Natraj。(1996). ”Gomory剪辑重温。”运营研究快报,19,1-10·Zbl 0865.90098号 ·doi:10.1016/0167-6377(96)00007-7
[4] Bixby、R.E.、M.Fenelon、Z.Gu、E.E.Rothberg和R.Wunderling。(2000). MIP:理论与实践——缩小差距。Kluwer学术出版社,第19-49页·Zbl 0986.90025号
[5] 克劳德、H.P.、E.L.约翰逊和M.W.帕德伯格(1983)。”解决大尺度零一线性规划问题。”运筹学,31803–834·Zbl 0576.90065号 ·doi:10.1287/操作31.5.803
[6] Gomory,R.E.(1960年)。”混合整数问题的算法。”技术报告RM-2597,兰德公司·兹伯利0095.14502
[7] Gu,Z.、G.L.Nemhauser和M.W.P.Savelsbergh(1998)。”0-1整数程序的提升覆盖不等式。”信息计算杂志,10417-426·Zbl 0977.90030号 ·doi:10.1287/ijoc.10.4.427
[8] Gu,Z.、G.L.Nemhauser和M.W.P.Savelsbergh(1999)。”混合0-1整数程序的提升流覆盖。”数学编程,85,439–467·Zbl 0977.90030号 ·doi:10.1007/s101070050067
[9] 霍夫曼,K.和M.W.帕德伯格(1991)。”改进零一线性规划的分支与切割表示法”ORSA计算杂志,3121–134·Zbl 0755.90062号 ·doi:10.1287/ijoc.3.2.121
[10] Johnson,E.L.和M.W.Padberg(1983年)。”度-二不等式、团面和二部图。”离散数学年鉴,16,169-188·Zbl 0523.52009号
[11] H.Marchand和L.A.Wolsey。(2001). ”聚合和混合整数舍入以求解MIP。”运营研究,49(3),363–371·Zbl 1163.90671号 ·doi:10.1287/操作49.3.363.11211
[12] Padberg、M.W.、T.J.Van Roy和L.A.Wolsey。(1985). ”固定电荷问题的有效不等式。”运营研究,33842-861·Zbl 0579.90072号 ·doi:10.1287/opre.33.4.842
[13] Van Roy,T.J.和L.A.Wolsey。(1985). ”无电容固定电荷网络的有效不等式和分离。”运营研究快报,4,105–112·Zbl 0575.90045号 ·doi:10.1016/0167-6377(85)90012-4
[14] Weismantel,R.(1997年)。”在0/1背包聚居区。”数学编程,77,49–68·Zbl 0891.90130号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。