A new polynomial-time algorithm for linear programming
Combinatorica
Journal of Combinatorial Theory Series B
A primal-dual interior point algorithm for linear programming
Progress in Mathematical Programming Interior-point and related methods
Pathways to the optimal set in linear programming
Progress in Mathematical Programming Interior-point and related methods
Dual quadratic estimates in polynomial and boolean programming
Annals of Operations Research
A primal-dual potential reduction method for problems involving matrix inequalities
Mathematical Programming: Series A and B
SIAM Journal on Optimization
Combining Semidefinite and Polyhedral Relaxations for Integer Programs
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
An algorithmic analysis of multiquadratic and semidefinite programming problems
An algorithmic analysis of multiquadratic and semidefinite programming problems
A Polyhedral Approach for Nonconvex Quadratic Programming Problemswith Box Constraints
Journal of Global Optimization
A Simplicial Branch-and-Bound Method for Solving Nonconvex All-Quadratic Programs
Journal of Global Optimization
Approximating Global Quadratic Optimization with Convex Quadratic Constraints
Journal of Global Optimization
Semidefinite Relaxations of Fractional Programs via Novel Convexification Techniques
Journal of Global Optimization
Generating Convex Polynomial Inequalities for Mixed 0–1 Programs
Journal of Global Optimization
Parallel Implementation of Successive Convex Relaxation Methods for Quadratic Optimization Problems
Journal of Global Optimization
Semidefinite programming for discrete optimization and matrix completion problems
Discrete Applied Mathematics
Optimization Methods & Software - GLOBAL OPTIMIZATION
A new approach to the stable set problem based on ellipsoids
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Journal of Global Optimization
On zero duality gap in nonconvex quadratic programming problems
Journal of Global Optimization
On the Slater condition for the SDP relaxations of nonconvex sets
Operations Research Letters
Causal state-feedback parameterizations in robust model predictive control
Automatica (Journal of IFAC)
Hi-index | 0.00 |
This paper applies the SDP (semidefinite programming)relaxation originally developed for a 0-1 integer program to ageneral nonconvex QP (quadratic program) having a linear objective functionand quadratic inequality constraints, and presents some fundamental characterizations of the SDP relaxation including its equivalence to arelaxation using convex-quadratic valid inequalities for the feasible regionof the QP.