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

被引：2

作者：

周光明

王奇生

邓康

机构：

[1] 湘潭大学数学系

来源：

南华大学学报(理工版) | 2004年 / 01期

关键词：

0-1二次规划; 连续凹二次规划; 全局最小解; 罚参数;

D O I：

10.19431/j.cnki.1673-0062.2004.01.016

中图分类号：

O221.2 [非线性规划];

学科分类号：

摘要：

本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.

引用

收藏

页码：67 / 69

页数：3

相关论文

共 2 条

[1] COMPUTATIONAL ASPECTS OF A BRANCH AND BOUND ALGORITHM FOR QUADRATIC ZERO-ONE PROGRAMMING [J].

PARDALOS, PM ;

RODGERS, GP .

COMPUTING, 1990, 45 (02) :131-144

[2]

数值计算方法.[M].傅凯新等主编;.湖南科学技术出版社.2002,