Fixing Variables in Semidefinite Relaxations
SIAM Journal on Matrix Analysis and Applications
Nonconvex Quadratic Programs, Linear Complementarity Problems, and Integer Linear Programs
5th Conference on Optimization Techniques, Part 1
A polyhedral study of nonconvex quadratic programs with box constraints
Mathematical Programming: Series A and B
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
Mathematical Programming: Series A and B
Computational Optimization and Applications
Solving Lift-and-Project Relaxations of Binary Integer Programs
SIAM Journal on Optimization
A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
Mathematical Programming: Series A and B
An algorithm for nonlinear optimization problems with binary variables
Computational Optimization and Applications
Relaxing the optimality conditions of box QP
Computational Optimization and Applications
On linear programs with linear complementarity constraints
Journal of Global Optimization
Computational Optimization and Applications
Hi-index | 0.00 |
We consider a recent branch-and-bound algorithm of the authors for nonconvex quadratic programming. The algorithm is characterized by its use of semidefinite relaxations within a finite branching scheme. In this paper, we specialize the algorithm to the box-constrained case and study its implementation, which is shown to be a state-of-the-art method for globally solving box-constrained nonconvex quadratic programs.