|
|||||
|
|
| 线性约束0-1 二次规划的一个定界技术 | |
| 引用本文： | 朱文兴,张连生. 线性约束0-1 二次规划的一个定界技术[J]. 系统科学与数学, 1999, 19(1): 065-071 |
| 作者姓名： | 朱文兴 张连生 |
| 作者单位： | 上海大学数学系!上海，201800，福州大学计算机系，福州，350002，中国科学院软件研究所计算机科学开放实验室，北京，100080，上海大学数学系!上海，201800 |
| 基金项目： | 国家自然科学基金，福建省自然科学基金 |
| 摘 要： | 本文给出确定线性约束0－1二次规划问题最优值下界的方法，该方法结合McBride和Yormark的思想和总体优化中定下界的方法，证明了所定的界较McBride和Yormark的要好．求解线性约束0－1二次规划问题的分支定界算法可以利用本文的定界技术． |
| 关 键 词： | 0－1二次规划 定界 凸二次规划 |
A BOUNDING TECHNIQUE FOR LINEARLY CONSTRAINED 0-1 QUADRATIC PROGRAMMING |
|
| Wen Xing ZHU,Lian Sheng ZHANG. A BOUNDING TECHNIQUE FOR LINEARLY CONSTRAINED 0-1 QUADRATIC PROGRAMMING[J]. Journal of Systems Science and Mathematical Sciences, 1999, 19(1): 065-071 | |
| Authors: | Wen Xing ZHU Lian Sheng ZHANG |
| Affiliation: | (1)Dept.of Math.,Shanghai Univ.,Shanghai 201800,P.R.China,&Dept.of Computer Sci.,Fuzhou Univ.,Fuzhou 350002,P.R.China,&Laboratory of Computer Sci,Inst.of Software,Chinese Academy of Sci.,Beijing 100080,P.R.China;(2)Dept.of Math.,Shanghai Univ.,Shanghai 201800,P.R.China |
| Abstract: | Taking into account the idea of McBride and Yormark (1980) and a lower bounding method in global optimization, a lower bounding technique is presented in this paper for linearly constrained 0-1 quadratic programming problems, which could in turn be incorporated into the Branch-and-Bound scheme. The lower bound provided is proved to be better than that of McBride and Yormark (1980). |
| Keywords: | 0-1 Quadratic programming lower bounding convex quadratic programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 | |
| 点击此处可从《系统科学与数学》下载全文 | |