线性约束0-1二次规划的一个定界技术

被引：1

作者：

朱文兴

张连生

机构：

[1] 上海大学数学系!上海,,福州大学计算机系，福州,,中国科学院软件研究所计算机科学开放实验室，北京,,上海大学数学系!上海,

来源：

关键词：

0－1二次规划; 定界; 凸二次规划;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

本文给出确定线性约束0－1二次规划问题最优值下界的方法，该方法结合McBride和Yormark的思想和总体优化中定下界的方法，证明了所定的界较McBride和Yormark的要好．求解线性约束0－1二次规划问题的分支定界算法可以利用本文的定界技术．

引用

页码：65 / 71

页数：7