×
梅尔夫·博杜尔;阿尔贝托·德尔·皮亚;桑塔努·戴伊。;马可·莫里纳罗

包装和覆盖整数程序的无格秩的下界。 （英语） Zbl 1411.90222号

SIAM J.Optim公司。 29，第1号，55-76（2019）.
摘要：在本文中，我们给出了作为完整性间隙函数的包装集的分裂闭包、多分支闭包和无格闭包的秩的下界。我们还提供了覆盖多面体分裂秩的类似下界。这些结果表明，当完整性间隙较大时，必须将这些类剖切面应用于多轮才能获得整数船体。

MSC公司：

90立方厘米 整数编程
90立方厘米57 多面体组合学，分支与绑定，分支与切割

关键词：

整数规划;包装;覆盖;分等级;多分支分裂秩;无格秩
PDF格式BibTeX公司 XML格式引用
\textit{M.Bodur}等人，SIAM J.Optim。29，第1号，55--76（2019；Zbl 1411.90222）
全文： 内政部 arXiv公司

参考文献：

[1] K.Andersen、Q.Louveaux、R.Weismantel和L.Wolsey，{单纯形表的两行不等式}，《整数规划和组合优化国际会议》，纽约斯普林格，2007年，第1-15页·Zbl 1136.90517号
[2] G.Averkov，{\it关于割平面理论中的有限生成闭包}，离散最优化。，9（2012年），第209-215页·Zbl 1254.90126号
[3] G.Averkov、A.Basu和J.Paat，{角多面体与交集割族的近似}，《整数规划与组合优化国际会议》，纽约斯普林格，2017年，第51-62页·Zbl 1418.90171号
[4] E.Balas，{\it析取编程}，Ann.离散数学。，5（1979年），第3-51页·兹比尔0409.90061
[5] E.Balas和A.Saxena，{\it优化分割闭包}，数学。程序。，113（2008），第219-240页·Zbl 1135.90030号
[6] A.Basu、M.Conforti和M.Di Summa，《生成截函数的几何方法》，数学。程序。，151（2015），第153-189页·Zbl 1328.90085号
[7] A.Basu、G.Cornueíjols和F.Margot，{\it Intersection cuts with infinite split rank}，数学。操作。研究，37（2012），第21-40页·兹比尔1242.90117
[8] M.Bodur、S.Dash和O.Gu¨nlu¨k，{扩展LP公式的切割平面}，数学。程序。，161（2017），第159-192页·Zbl 1356.90089号
[9] M.Bodur、A.Del Pia、S.Dey、M.Molinaro和S.Pokutta，{打包和覆盖整数程序的基于聚合的裁剪方案}，数学。程序。，171（2018），第331-359页·兹比尔1405.90080
[10] V.Borozan和G.Cornueájols，{\it整数约束的最小有效不等式}，数学。操作。研究，34（2009），第538-546页·Zbl 1218.90131号
[11] M.Conforti、G.Cornueíjols和G.Zambelli，{\it Integer Programming}，Springer，纽约，2014年·Zbl 1307.90001号
[12] M.Conforti、A.Del Pia、M.Di Summa和Y.Faenza，{\it Reverse split rank}，数学。程序。，154（2015），第273-303页·Zbl 1327.90117号
[13] W.Cook、R.Kannan和A.Schrijver，《混合整数规划问题的{\it Chvaítal闭包}》，数学。程序。，58（1990年），第155-174页·Zbl 0711.90057号
[14] S.Dash、S.Dey和O.Gu¨nlu¨k，《混合整数多面体的二维无格切割和不对称析取》，数学。程序。，135（2012），第221-254页·Zbl 1269.90068号
[15] S.Dash、N.Dobbs、O.Gu¨nlu¨k、T.Nowicki和G.Swirszcz，《无格集、分支析取和混合整数编程》，数学。程序。，145（2014），第483-508页·Zbl 1312.90045号
[16] S.Dash和O.Gu¨nlu¨k，《混合集成程序的t分支分割》，数学。程序。，141（2013），第591-599页·Zbl 1280.90089
[17] S.S.Dey，{\it关于交叉截数分裂秩的注记}，数学。程序。，130（2011年），第107-124页·兹比尔1230.90136
[18] S.S.Dey和Q.Louveaux，{三角和四边形不等式的分裂秩}，数学。操作。研究，36（2011），第432-461页·Zbl 1242.90127号
[19] M.Hartmann，{切割平面和整型船体的复杂性}，技术报告，康奈尔大学运营研究和工业工程，康奈儿大学，纽约州伊萨卡，1998年。
[20] J.Hiriart-Urruti和C.Lemareíchal，{\it Fundamentals of Convex Analysis}，Grundlehren Text Ed.，Springer，Berlin，Heidelberg，2012年。
[21] Y.Li和J.-P.P.Richard，{it Cook，Kannan和Schrijver的例子重温}，离散优化。，5（2008），第724-734页·Zbl 1190.90107号
[22] S.Pokutta和G.Stauffer，｛\it在\（0/1\）立方体中Chvátal Gomory秩的下界｝，Oper。Res.Lett.公司。，39（2011年），第200-203页·Zbl 1219.90106号
[23] J.-P.P.Richard和S.S.Dey，{\it混合整数规划中的群理论方法}，《1958-2008年整数规划50年》，M.Juñnger、T.M.Liebling、D.Naddef、G.L.Nemhauser、W.R.Pulleyblank、G.Reinelt、G.Rinaldi和L.A.Wolsey编辑，纽约斯普林格出版社，2010年，第727-801页·邮编：1187.90004
[24] R.T.Rockafeller，{凸分析}，普林斯顿大学出版社，新泽西州普林斯顿，1970年·Zbl 0193.18401号
[25] A.Schrijver，《关于切割平面》，Ann.离散数学。，9（1980年），第291-296页·Zbl 0441.90070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。