未找到相关数据
Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
被引：0
作者：
Yong Xia
机构：
[1] Beihang University,LMIB of the Ministry of Education; School of Mathematics and Systems Science
来源：
Acta Mathematica Sinica, English Series
|
2011年
/
27卷
关键词：
Nonconvex programming;
quadratically constrained quadratic programming;
quadratic assignment problem;
polynomial solvability;
strong duality;
49N15;
90C20;
90C27;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we study a class of nonconvex quadratically constrained quadratic programming problems generalized from relaxations of quadratic assignment problems. We show that each problem is polynomially solved. Strong duality holds if a redundant constraint is introduced. As an application, a new lower bound is proposed for the quadratic assignment problem.
引用
收藏
页码：1803 / 1812
页数：9
相关论文