沃伦·亚当斯。;哈尼夫·谢拉利。 零一次二次规划问题的严格线性化和算法。 （英语） 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） 全文： 内政部