罗杰·弗莱彻;斯文·莱弗尔 具有MIQP分支和边界下限的数值经验。 （英语） Zbl 0912.90225号 SIAM J.Optim公司。 8，第2期，604-616（1998）. 摘要：研究了一般分枝定界框架下凸混合整数二次规划（MIQP）问题的解。它显示了如何在分支定界过程中有效地计算下限。改进的下界（如本文推导的下界）可以减少必须解决的二次规划问题的数量。在解决MIQP问题时，分支定界方法也被证明优于其他方法。给出了支持这些结论的数值经验。 引用于42文件 MSC公司： 90立方厘米 混合整数编程 90C25型 凸面编程 90立方厘米20 二次规划 90立方厘米 整数编程 关键词：整数规划;混合整数二次规划;分叉装订 PDF格式BibTeX公司 XML格式引用 \textit{R.Fletcher}和\textit{S.Leyffer}，SIAM J.Optim。8，第2号，604--616（1998；Zbl 0912.90225） 全文： 内政部