萨伊德·哈纳菲;贾斯米娜·拉齐奇;内纳德·姆拉德诺维奇;克里斯托夫·威尔鲍特;Crévits，伊戈尔 0-1混合整数规划问题的混合变量邻域分解搜索。 （英语） Zbl 1274.90506号 Haouari，M.（编辑）等人，ISCO 2010。组合优化国际研讨会。论文基于2010年3月24日至26日在图内西亚哈马马特举行的研讨会上的陈述。阿姆斯特丹：爱思唯尔。离散数学电子笔记36，883-890（2010）。 摘要：基于可变邻域分解搜索原理，并利用从一系列松弛过程中获得的信息，我们提出了新的混合启发式算法来求解0-1混合整数规划问题。在最大化问题的情况下，我们迭代地向该问题添加伪割，以生成该问题的上界和下界序列，从而减少积分间隙。我们在著名的0-1多维背包问题上验证了我们的方法，其中通用CPLEX MIP解算器被用作解决搜索过程中生成的子问题的黑盒。用这些方法获得的结果与当前在一组大规模实例上最先进的启发式方法相当。关于整个系列，请参见[Zbl 1236.90011号]. 引用于6文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90立方厘米 混合整数编程 软件：CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Hanafi}等人，《电子》。注意离散数学。36883--890（2010年；Zbl 1274.90506） 全文： 链接