沃伦·亚当斯。;哈尼夫·谢拉利。 零一次二次规划问题的严格线性化和算法。 (英语) Zbl 0623.90054号 管理。科学。 32, 1274-1290 (1986). 设QP是由下式给出的一个零对二次规划问题:\[\最小imize\quad\sum^{米}_{i=1}c_ix_i+\sum^{m-1}{i=1{sum^{米}_{j=i+1}D_{ij}x_ix_j,\]\[x\ in x=x_1\cap x_2\cap x_3;\四元X_1=\{X:\sum^{米}_{i=1}一个_{ki}x_i=b_k\};\]\[X_2=\{X:\sum^{米}_{i=1}G_{ri}x_i\geq d_ r\};\四元X_3=\{X;四元0\leq X_i\leq 1;四元i=1,…,m\}。\]回顾了为解决QP问题而制定的一些程序。本文将QP转化为一个新的等价混合整数线性规划问题MIP。提出了一种解决MIP问题的新算法,该算法基于拉格朗日松弛和隐式枚举策略,该策略使用广度和深度优先的方法相结合,并生成Benders切割平面。提供了一些计算经验。值得一提的是,在许多经济问题中,新算法在快速获得良好近似方面优于其他算法。审核人:P.斯塔夫尔 引用于2评论引用于108文件 MSC公司: 90C09型 布尔编程 90C20个 二次规划 65千5 数值数学规划方法 90 C90 数学规划的应用 90立方厘米 混合整数编程 90立方厘米 整数编程 关键词:线性化技术;零one二次规划;混合整数线性规划问题;拉格朗日松弛;隐式枚举;折弯机的切割平面 PDF格式BibTeX公司 XML格式引用 \textit{W.P.Adams}和\textit{H.D.Sherali},管理。科学。321274-1290(1986年;Zbl 0623.90054) 全文: 内政部