带线性约束0-1二次规划罚参数的改进  

Improvement on Penalty Parameter for Linearly Constrained 0-1 Quadratic Programming

作　　者：周光明[1] 王奇生[1] 邓康[1] 

机构地区：[1]湘潭大学数学系,湖南湘潭411105

出　　处：《南华大学学报（理工版）》2004年第1期67-69,共3页Journal of Nanhua University(Science & Engineering)

基　　金：湖南省教育厅资助项目(03C453)

摘　　要：本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.In this paper, penalty parameter for linearly constrained 0-1 quadratic programming is improved. The lower bound of penalty parameter after improvement has some good properties. The new lower bound will decrease, and its selection is easy and effective. In the end, two numerical examples are given to illustrate the conclusions of the theorem in this paper.

关 键 词：线性约束 0-1二次规划罚参数 连续凹二次规划 全局最小解 线性规划 

分 类 号：O221.1[理学—运筹学与控制论]