乔治·L·奈姆豪泽。；劳伦斯·A·沃尔西。 为0-1混合整数程序生成所有切割的递归过程。 （英语） Zbl 0735.90049号 数学。程序。，序列号。A类 46，No.3，379-390（1990）. 由析取、分裂或MIR方法生成的混合整数规划的有效不等式是等价的。这些不等式以及Gomory的混合整数截可以从超加方法中导出。在0-1混合整数程序的特殊情况下，所有有效不等式都是通过一种特殊的析取方法（称为\（\mathfrak D\）-不等式）在有限的多个步骤中递归生成的。因此，通过适当定义的递归，超加不等式对于0-1混合整数程序来说就足够了。审核人：U.Zimmermann（布伦瑞克） 引用于1审查引用于83文件 MSC公司： 90立方厘米 混合整数编程 90C09型 布尔编程 关键词：分离切割；分割切口；MIR切割；有效不等式；超加法；析取法；超加不等式 PDF格式BibTeX公司 XML格式引用 \textit{G.L.Nemhauser}和\textit{L.A.Wolsey}，数学。程序。46，第3（A）号，379--390（1990；Zbl 0735.90049） 全文： 内政部 参考文献： [1] E.Balas，“析取编程：从逻辑条件中切割平面”，载于：O.L.Mangasarian等人，编辑，《非线性编程》，第2卷（纽约学术出版社，1975年），第279-312页·Zbl 0349.90117号 [2] C.E.Blair，“推导0-1问题有效不等式的两条规则”，《SIAM应用数学杂志》31（1976）614-617·Zbl 0341.90054号 ·数字对象标识代码：10.1137/0131054 [3] V.Chvátal，“Edmonds多边形和组合问题的层次结构”，《离散数学》4（1973）305-337·兹比尔0253.05131 ·doi:10.1016/0012-365X（73）90167-2 [4] W.Cook，R.Kannan和A.Schrijver，“混合整数规划问题的Chvátal闭包”，第86444-OR号报告，波恩大学计量经济与运筹研究所（波恩，1987年）。 [5] R.E.Gomory，“线性规划整数解的算法”，载于：R.Graves和P.Wolfe，eds.，《数学规划的最新进展》（McGraw-Hill，纽约，1963），第269-302页·Zbl 0235.90038号 [6] R.G.Jeroslow，“切割平面理论：选言法”，《离散数学年鉴》1（1972）293–330·doi:10.1016/S0167-5060（08）70741-6 [7] R.G.Jeroslow，“切割平面理论：代数方法”，《离散数学》23（1978）121-150·Zbl 0406.90055号 ·doi:10.1016/0012-365X（78）90112-7 [8] E.L.Johnson，“关于混合整数规划的群问题”，《数学规划研究2》（1974）137-179。 [9] G.L.Nemhauser和L.A.Wolsey，“为0–1混合整数程序生成所有切割的递归过程”，CORE DP 8439，卢汶天主教大学（Louvain-la-Neuve，1984）·Zbl 0735.90049号 [10] A.Schrijver，“切割平面”，《离散数学年鉴》9（1980）291–296·Zbl 0441.90070号 ·doi:10.1016/S0167-5060（08）70085-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。