×
L.F.埃斯库德罗。;A.加林。;佩雷斯，G。

利用团重叠检测0-1混合整数规划中背包约束的冗余性和不可行性。 （英语） Zbl 0855.90091号

顶部 4，第1期，87-98（1996）.
摘要：我们提出了利用探测分析和重叠团识别的信息快速检测0-1混合整数程序中背包约束冗余和不可行性的方法。新程序改进了当前整数程序大小缩减的预处理技术。

引用于2文件

理学硕士：

90立方厘米 混合整数编程
90C09型 布尔编程

关键词：

背包约束冗余;0-1混合整数程序;不可行性

软件：

MINTO公司
PDF格式BibTeX公司 XML格式引用
\textit{L.F.Escudero}等人，Top 4，No.1，87--98（1996；Zbl 0855.90091）
全文： 内政部

参考文献：

[1] Brearley，A.L.、G.Mitra和H.P.Williams（1975年）。应用单纯形算法之前的数学规划问题分析，数学规划8，54–83·Zbl 0317.90037号 ·doi:10.1007/BF01580428文件
[2] Crowder，H.、E.L.Johnson和M.W.Padberg（1983年）。解决大规模编程问题，运筹学31，803–834·Zbl 0576.90065号 ·doi:10.1287/操作31.5.803
[3] Dietrich，B.L.，L.F.Escudero和F.Chance（1993年）。0–1程序、方法和计算结果的有效重新公式化，《离散应用数学》42、147–175·Zbl 0776.90056号 ·doi:10.1016/0166-218X（93）90044-O
[4] Dietrich，B.L.、L.F.Escudero、A.Garín和G.Pérez（1993年）。O（n）确定连续最小覆盖和候补的最大团和非支配扩张的程序，TOP 1，139-160·Zbl 0820.90074号 ·doi:10.1007/BF02574740
[5] Escudero，D.F.、S.Martello和P.Toth（1995年）。基于纯0-1背包和子项问题扩展的0-1程序收紧框架，见：E.Balas和J.Clausen（eds.），《整数规划和组合优化》（Springer-Verlag，Berlin），110-123·兹比尔0910.90214
[6] Guignard，M.和K.Spielberg（1981年）。零对编程中的逻辑约简方法（最小优选变量），运筹学29，49–74·Zbl 0452.90044号 ·doi:10.1287/opre.29.1.49
[7] 霍夫曼、K.L.和M.W.帕德伯格（1985）。基于LP的组合问题求解，运筹学年鉴4145-194·Zbl 0568.90061号 ·doi:10.1007/BF02022040
[8] 霍夫曼、K.L.和M.W.帕德伯格（1991）。为分支和切割改进零一线性程序的LP表示，ORSA计算杂志3421–434·Zbl 0755.90062号
[9] Nemhauser，G.L.、M.W.P.Savelsbergh和G.C.Sigismondi（1994年）。MINTO，混合整数优化器。运营研究快报15、47–58·Zbl 0806.90095号 ·doi:10.1016/0167-6377（94）90013-2
[10] Nemhauser，G.L.和L.A.Wolsey（1989年）。整数规划，摘自：G.L.Nemhauser，A.H.G.Rinnooy Kan和M.J.Todd（编辑），最优化（北荷兰，阿姆斯特丹），447–527。
[11] Padberg，M.W.（1973）。纽约大学技术论文《零位编程》注释。另见《运营研究》23（1975），833–837·Zbl 0311.90053号 ·doi:10.1287/opre.23.4.833
[12] Padberg，M.W.和G.Rinaldi（1991年）。用于解决大规模对称旅行商问题的简单算法，SIAM Review 33，60-100·Zbl 0734.90060号 ·数字对象标识代码：10.1137/1033004
[13] Savelsbergh，M.W.P.（1994）。混合整数编程问题的预处理和探测技术，ORSA计算期刊6445-454·Zbl 0814.90093号
[14] 洛杉矶沃尔西（1989）。混合整数规划的严密公式：一项调查，数学规划45，173–191·Zbl 0674.90072号 ·doi:10.1007/BF01589102
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。