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
相关论文
共 50 条
  • [21] Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
    Kurt M. Anstreicher
    Journal of Global Optimization, 2009, 43 : 471 - 484
  • [22] The exact solution of multiparametric quadratically constrained quadratic programming problems
    Iosif Pappas
    Nikolaos A. Diangelakis
    Efstratios N. Pistikopoulos
    Journal of Global Optimization, 2021, 79 : 59 - 85
  • [23] The exact solution of multiparametric quadratically constrained quadratic programming problems
    Pappas, Iosif
    Diangelakis, Nikolaos A.
    Pistikopoulos, Efstratios N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (01) : 59 - 85
  • [24] A hybrid algorithm for quadratically constrained quadratic optimization problems
    Zhou, Hongyi
    Peng, Sirui
    Li, Qian
    Sun, Xiaoming
    PHYSICA SCRIPTA, 2024, 99 (06)
  • [25] Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs
    Mitchell, John E.
    Pang, Jong-Shi
    Yu, Bin
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (01): : 120 - 136
  • [26] Penalized semidefinite programming for quadratically-constrained quadratic optimization
    Madani, Ramtin
    Kheirandishfard, Mohsen
    Lavaei, Javad
    Atamturk, Alper
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 78 (03) : 423 - 451
  • [27] Penalized semidefinite programming for quadratically-constrained quadratic optimization
    Ramtin Madani
    Mohsen Kheirandishfard
    Javad Lavaei
    Alper Atamtürk
    Journal of Global Optimization, 2020, 78 : 423 - 451
  • [28] A Decomposition Method for Nonconvex Quadratically Constrained Quadratic Programs
    Sun, Chuangchuang
    Dai, Ran
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 4631 - 4636
  • [29] A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems
    Zhou, Xue-Gang
    Cao, Bing-Yuan
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [30] A RELAXATION METHOD FOR NONCONVEX QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMS
    ALKHAYYAL, FA
    LARSEN, C
    VANVOORHIS, T
    JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (03) : 215 - 230
12345