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

DOI10.1007/s10114-011-8351-4zbMath1225.90094OpenAlexW2112847829MaRDI QIDQ644622

Yong Xia

Publication date: 4 November 2011

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-8351-4

zbMATH Keywords

quadratically constrained quadratic programmingnonconvex programmingquadratic assignment problemstrong dualitypolynomial solvability

Mathematics Subject Classification ID

Quadratic programming (90C20) Combinatorial optimization (90C27) Duality theory (optimization) (49N15)

Related Items (2)

A survey of hidden convex optimization ⋮ Minimizing the object space error for pose estimation: towards the most efficient algorithm

Cites Work

• A survey for the quadratic assignment problem
• The quadratic assignment problem. Theory and algorithms
• Recent advances in the solution of quadratic assignment problems
• Strong duality for a trust-region type relaxation of the quadratic assignment problem
• New sufficient global optimality conditions for linearly constrained bivalent quadratic optimization problems
• An efficient continuation method for quadratic assignment problems
• On Lagrangian Relaxation of Quadratic Matrix Constraints
• Second order cone programming relaxation for quadratic assignment problems
• A New Lower Bound Via Projection for the Quadratic Assignment Problem
• P-Complete Approximation Problems
• Unnamed Item
• Unnamed Item

This page was built for publication: Global optimization of a class of nonconvex quadratically constrained quadratic programming problems