马蒂奥·菲舍蒂;安德烈·洛迪 本地分支。 （英语） Zbl 1060.90056号 数学。程序。 98，第1-3（B）号，23-47（2003）. 本文提供了另一个完整的分支方案来求解混合整数规划（MIP）。其主要思想是支持现有解决方案的早期更新，在计算的早期阶段生成改进的解决方案。这是通过添加线性软固定约束：线性不等式来实现的，通过线性不等式，翻转（二进制限制）变量的相对数量（r）受到约束（相对于给定的解（上划线x）），f.e。\[\sum\overline x_j x_j\geq r\sum\ overline x_j\qquad（0<r<1）。\]更通用的局部分支约束，如\[d（x，上划线x）：=上划线S}（1-x_j）中的sum_{j+B-上划线S{x_j\leqk\]使用，其中两个术语计算翻转变量的数量（相对于\（上x线\））\在具有析取（d（x，\overline x）\leq k\）或（d（x，\overrine x）\ geq k+1）的分支过程中选择（并自适应地改变）（k），这样应该更快地检查“左”分支（d（x\ overline x）\leqk）。另外还说明了通过施加时间限制或多样化技术（如可变邻域搜索）在左分支节点上增强该通用方案。总结了不同（MIP-）应用的广泛实例的计算结果。对收敛行为的分析留给未来的研究以及一些可能的扩展。审核人：哈特穆特·诺尔特迈耶（瓦茨堡） 引用于2评论引用于273文件 MSC公司： 90立方厘米 混合整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 90 C59 数学规划中的近似方法和启发式 90立方厘米 整数编程 关键词：混合整数程序;自适应分枝定界 PDF格式BibTeX公司 XML格式引用 \textit{M.Fischetti}和\textit{A.Lodi}，数学。程序。98，编号1--3（B），23-47（2003；Zbl 1060.90056） 全文： 内政部