×
利贝蒂，利奥

整数规划问题的球面切割。 （英语） Zbl 1137.90008号

国际事务处理。操作。物件。 15，第3期，283-294（2008）.
摘要：基于松弛解到最近积分点的距离，我们为一般线性整数规划问题引入了一个新的有效不等式族。我们证明了这些是有效的割集，建立了与Balas的交割集的一些关系，并证明了从球面割集或交割集导出的直接割平面算法通常只有在适当的Gomory类型加强到位时才会收敛。

MSC公司：

90立方厘米 整数编程
90C05（二氧化碳） 线性规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

有效切割;切割平面算法;交叉口挖方
PDF格式BibTeX公司 XML格式引用
\textit{L.Liberti}，国际事务。操作。第15号决议，第3号，283--294（2008；Zbl 1137.90008）
全文： 内政部

参考文献：

[1] Althaus E.，《算法——2002年欧洲航天局：第十届欧洲年会》。LNCS第2461卷第75页–（2002）
[2] Balas E.，运筹学19（1），第19页–（1971）
[3] DOI:10.1007/BF01584553·Zbl 0259.90023号 ·doi:10.1007/BF01584553
[4] 内政部：10.1007/s10479-005-3969-1·Zbl 1091.90041号 ·doi:10.1007/s10479-005-3969-1
[5] 内政部：10.1137/0123007·Zbl 0237.52004号 ·数字对象标识代码：10.1137/0123007
[6] DOI:10.1007/BF01581273·Zbl 0796.90041号 ·doi:10.1007/BF01581273
[7] Boyd E.A.，《运营研究》42（1），第53页–（1994）
[8] Chu Y.，第一届组合优化问题约束规划中人工智能与操作规则技术集成国际会议论文集（CPAIOR 2004）。LNCS第3011卷第127页–（2004）
[9] 内政部：10.1090/S0002-9904-1958-10224-4·Zbl 0085.35807号 ·doi:10.1090/S0002-9904-1958-10224-4
[10] 胡克J.N.，《计算和随机优化、逻辑编程和启发式搜索进展》第1页–（1997年）
[11] DOI:10.1007/s10107-006-0081-5·Zbl 1171.90004号 ·doi:10.1007/s10107-006-0081-5
[12] DOI:10.1016/S0167-6377（02）00112-8·Zbl 1027.90062号 ·doi:10.1016/S0167-6377（02）00112-8
[13] N.Maculan、E.M.Macambira和C.C.deSouza，2002年。0-1整数编程的几何切割。技术报告IC-02-006，计算研究所，坎皮纳斯大学，7月。
[14] DOI:10.1007/s10107-002-0358-2·Zbl 1023.90088号 ·doi:10.1007/s10107-002-0358-2
[15] 内政部：10.1007/s10107-003-0394-6·Zbl 1082.90070 ·doi:10.1007/s10107-003-0394-6
[16] Nemhauser G.L.，整数和组合优化（1988）·Zbl 0652.90067号 ·doi:10.1002/9781118627372
[17] Sherali H.D.，解决离散和连续非凸问题的重整线性化技术（1999）·Zbl 0926.90078号 ·doi:10.1007/978-1-4757-4388-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。