托拜厄斯·费舍尔;马克·佩奇（Marc E.Pfetsch）。 分离和互补约束的单线切割强化和广义混合整数舍入。 （英语） Zbl 1409.90114号 操作。Res.Lett公司。 45，第6号，556-560（2017）. 摘要：《欧洲运营商研究报告》第4卷第224–234页（1980年；Zbl 0439.90064号)]E.巴拉斯和R.G.杰罗斯洛利用变量的完整性提出了一元析取割。本文研究了一般二项析取的一元切割强化与其他类切割平面的关系。我们引入了混合整数舍入割的推广，并证明了它与单体析取割的等价性。此外，我们通过在涉及互补约束的实例上的计算实验证明了这些切割的有效性。最后，我们提出了一种适用于混合互补问题的混合整数舍入方法。 引用于三文件 MSC公司： 90立方厘米 混合整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 90C27型 组合优化 关键词：分离切割;单次切削强化;混合整数舍入;互补约束 引文：Zbl 0439.90064号 软件：SCIP公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Fischer}和\textit{M.E.Pfetsch}，Oper。Res.Lett公司。第45556-560号（2017年；兹bl 1409.90114） 全文： 内政部 参考文献： [1] 巴拉斯，E。；Ceria，S。；Cornuéjols，G.，混合0-1程序的提升和投影切割平面算法，数学。程序。，58, 1-3, 295-324 (1993) ·Zbl 0796.90041号 [2] 巴拉斯，E。；Jeroslow，R.G.，《加强对混合整数项目的削减》，欧洲期刊。研究，4，4，224-234（1980）·Zbl 0439.90064号 [3] 巴拉斯，E。；Perregaard，M.，《0-1编程中lift-project切割、简单析取切割和混合整数Gomory切割之间的精确对应关系》（Math.Program.B（2003）），221-245·Zbl 1030.90068号 [4] 巴拉斯，E。；Qualizza，A.，重新审视单面切割强化，离散优化。，9, 1, 40-49 (2012) ·Zbl 1242.90115号 [5] Berthold，T.，《测量原始启发式的影响》，Oper。Res.Lett.公司。，41, 6, 611-614 (2013) ·Zbl 1287.90037号 [6] Bonami，P。；康福尔蒂，M。；Cornuéjols，G。；莫里纳罗，M。；赞贝利，G.，从两项析取中切割平面，Oper。Res.Lett.公司。，41, 5, 442-444 (2013) ·Zbl 1286.90121号 [7] 康福尔蒂，M。；Cornuéjols，G。；赞贝利，G.，《整数规划》（2014），斯普林格-Verlag·Zbl 1307.90001号 [8] Cornuéjols，G。；Li，Y.，整数程序的初等闭包，Oper。Res.Lett.公司。，28, 1, 1-8 (2001) ·Zbl 1108.90326号 [9] 德法里亚斯，I.R。；约翰逊，E.L。；Nemhauser，G.L.，《无辅助二进制变量组合优化问题的分支与切割》，Knowl。工程修订版，16，1，25-39（2001）·Zbl 1060.90082号 [10] 戴，S.S。；洛杉矶沃尔西（Wolsey，L.A.），《通过举重进行双排混合整体切割》（Two row mixed-integer cuts via lifting），数学。程序。，124, 1, 143-174 (2010) ·Zbl 1247.90205号 [11] Fischer，T.等人。；Pfetsch，M.E.，具有重叠SOS1约束的线性程序的分支与切割，数学。程序。计算。(2017) ·Zbl 1402.90095号 [12] T.Fischer，M.E.Pfetsch，关于具有重叠基数约束的线性规划的结构。技术代表，2016年。；T.Fischer，M.E.Pfetsch，关于具有重叠基数约束的线性规划的结构。技术代表，2016年。 [13] 古普塔，P。；Kumar，P.R.，《无线网络的容量》，IEEE T.Inform。理论。，46, 2, 388-404 (2000) ·Zbl 0991.90511号 [14] Jüdice，J.J。；Sherali，H.D。；里贝罗，I.M。；Faustino，A.M.，平衡约束数学规划问题的基于互补性的分区和析取割算法，J.Global Optim。，36, 1, 89-114 (2006) ·Zbl 1131.90061号 [15] Kis，T.，一般二项析取的升降与投影，离散优化。，12, 98-114 (2014) ·Zbl 1308.90207号 [16] Marchand，H。；Wolsey，L.A.，解决MIP的聚合和混合整数舍入，Oper。决议，49，3，363-371（2001）·Zbl 1163.90671号 [17] 纳姆豪泽，G.L。；Wolsey，L.A.，整数和组合优化（1988），Wiley·Zbl 0652.90067号 [18] SCIP。求解约束整数程序，网址：http://scip.zib.de; SCIP。求解约束整数程序，网址：http://scip.zib.de ·Zbl 1171.90476号 [19] Shi，Y。；Hou，Y.T。；刘杰。；Kompella，S.，《如何正确使用多跳无线网络的协议干扰模型》（ACM MobiHoc’09（2009），ACM），239-248 [20] Wolsey，L.A.，整数规划（1998），Wiley·Zbl 0930.90072号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。