塞缪尔·索扎·布里托；桑托斯，哈罗德·甘比尼 使用可变邻域搜索的自动整数规划重新计算。 （英语） 兹比尔1388.90089 Pardo，Eduardo G.（编辑）等，第四届可变邻域搜索国际会议（ICVNS’16）短文精选，西班牙马拉加，2016年10月3-5日。阿姆斯特丹：爱思唯尔。《离散数学电子笔记》58，7-14（2017）。 摘要：Chvátal-Gomory割是整数规划问题的著名割平面。如之前的工作所示，包含这些切割可以显著减少完整性差距。本文提出了一种基于可变邻域搜索的局部搜索启发式方法来发现违反的Chvátal-Gomory不等式。由于这个问题被称为NP-hard，因此该方法旨在在有限的时间内生成违反的不等式。考虑到公共变量的数量，约束被分为几个集合。这些集合是并行处理的，以获得最佳乘数并产生违反的切割。我们报告了MIPLIB3.0和2003实例集的一些初步结果，并将我们的方法与基于整数规划的分离方法进行了比较。我们的算法能够分离出许多违反的不等式，减少了对偶差距。此外，它还使用扩展的数值精度实现，因为它不特定地绑定到基于单纯形的解算器。关于整个系列，请参见[Zbl 1375.90006号]. MSC公司： 90立方厘米 整数编程 90 C59 数学规划中的近似方法和启发式 关键词：整数程序；分离问题；Chvátal-Gomory切割 软件：MIPLIB2003；MIPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Souza Brito}和\textit{H.G.Santos}，电子。注意离散数学。58、7-14（2017年；Zbl 1388.90089） 全文： 内政部 参考文献： [1] Achterberg，T。；科赫，T。；Martin，A.，MIPLIB 2003，《运营研究快报》，34，1-12（2006）·Zbl 1133.90300号 [2] 比克斯比，R。；Ceria，S。；McZeal，C。；Savelsbergh，M.，Miplib 3.0（1998年） [3] Brito，S.S。；Santos，H.G。；Poggi，M.，《整数规划中冲突图和攻击性切割分离的计算研究》，（LAGOS’15{VIII}拉丁美洲算法、图和优化研讨会。LAGOS‘15{VIII}拉丁美国算法、图与优化研讨会，离散数学电子笔记，第50卷（2015）），355-360·Zbl 1356.90085号 [4] 菲舍蒂，M。；Lodi，A.，《第一个Chvátal闭包的优化》，数学规划B，110，3-20（2007）·兹比尔1192.90125 [5] Hansen，P。；Mladenović，N.，《可变邻里搜索、计算机和运筹学》，第24期，第1097-1100页（1997年）·Zbl 0889.90119号 [6] Lougee-Heimer，R.，《运筹学的通用优化界面：在运筹学界推广开源软件》，《IBM研究与开发杂志》，47，57-66（2003） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。