Global optimization of a class of nonconvex quadratically constrained quadratic programming problems

被引：2
|
作者：
Xia, Yong [1 ,2 ]
机构：
[1] Minist Educ, LMIB, Beijing 100191, Peoples R China
[2] Beihang Univ, Sch Math & Syst Sci, Beijing 100191, Peoples R China
来源：
ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2011年 / 27卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Nonconvex programming; quadratically constrained quadratic programming; quadratic assignment problem; polynomial solvability; strong duality; RELAXATION;
D O I：
10.1007/s10114-011-8351-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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
页数：10
相关论文
共 50 条
  • [41] A NEW GLOBAL OPTIMIZATION ALGORITHM FOR MIXED-INTEGER QUADRATICALLY CONSTRAINED QUADRATIC FRACTIONAL PROGRAMMING PROBLEM
    Zhang, Bo
    Gao, Yuelin
    Liu, Xia
    Huang, Xiaoli
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2024, 42 (03): : 784 - 813
  • [42] Global optimization of nonconvex factorable programming problems
    Sherali, HD
    Wang, HJ
    MATHEMATICAL PROGRAMMING, 2001, 89 (03) : 459 - 478
  • [43] On the sequential quadratically constrained quadratic programming methods
    Solodov, MV
    MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (01) : 64 - 79
  • [44] On convex relaxations for quadratically constrained quadratic programming
    Anstreicher, Kurt M.
    MATHEMATICAL PROGRAMMING, 2012, 136 (02) : 233 - 251
  • [45] Global optimization of nonconvex factorable programming problems
    Hanif D. Sherali
    Hongjie Wang
    Mathematical Programming, 2001, 89 : 459 - 478
  • [46] On convex relaxations for quadratically constrained quadratic programming
    Kurt M. Anstreicher
    Mathematical Programming, 2012, 136 : 233 - 251
  • [47] On the solution existence and stability of quadratically constrained nonconvex quadratic programs
    Nguyen Nang Tam
    Tran Van Nghi
    OPTIMIZATION LETTERS, 2018, 12 (05) : 1045 - 1063
  • [48] Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs
    Bao, Xiaowei
    Sahinidis, Nikolaos V.
    Tawarmalani, Mohit
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 485 - 504
  • [49] A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
    Cheng Lu
    Zhibin Deng
    Jing Zhou
    Xiaoling Guo
    Journal of Global Optimization, 2019, 73 : 371 - 388
  • [50] Global optimization algorithm for mixed integer quadratically constrained quadratic program
    Zhao, Yingfeng
    Liu, Sanyang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 319 : 159 - 169
12345