彼得罗·贝洛蒂;索尼娅·卡菲里;Lee,Jon(乔恩·李);利贝蒂,利奥 基于可行性的边界通过固定点收紧。 (英语) Zbl 1311.90189号 Wu,Weili(编辑)等人,组合优化与应用。2010年12月18日至20日,第四届国际会议,COCOA 2010,美国HI凯鲁亚·科纳。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-17457-5/pbk)。计算机科学课堂讲稿650865-76(2010)。 摘要:混合整数非线性规划空间分枝定界算法的搜索树大小取决于许多因素,其中之一是每个树节点的变量范围宽度。通常使用的一种范围缩减技术称为基于可行性的边界紧缩,众所周知,该技术实际上速度很快,因此部署在搜索树的每个节点上。然而,这种技术有时无法在有限时间内收敛到极限点,从而大大减缓了整个分支定界搜索。本文提出了一种基于求解线性规划的多项式时间方法,用于计算应用于线性等式和不等式约束的基于可行性的边界拧紧算法的极限点。关于整个系列,请参见[Zbl 1203.68018号]. 引用于21文件 MSC公司: 90C57型 多面体组合学,分支与绑定,分支与切割 90C26型 非凸规划,全局优化 90C27型 组合优化 90 C59 数学规划中的逼近方法和启发式方法 关键词:全局优化;MINLP公司;空间分界;射程减小;约束编程 软件:玫瑰色 PDF格式BibTeX公司 XML格式引用 \textit{P.Belotti}等人,Lect。票据计算。科学。6508、65-76(2010年;Zbl 1311.90189) 全文: DOI程序