Branching and bounds tighteningtechniques for non-convex MINLP
Optimization Methods & Software - GLOBAL OPTIMIZATION
A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes
Operations Research Letters
Communication: On families of quadratic surfaces having fixed intersections with two hyperplanes
Discrete Applied Mathematics
Hi-index | 0.00 |
This paper develops a linear-programming-based branch-and-bound algorithm for mixed-integer conic quadratic programs. The algorithm is based on a known higher-dimensional or lifted polyhedral relaxation of conic quadratic constraints. The algorithm is different from other linear-programming-based branch-and-bound algorithms for mixed-integer nonlinear programs in that it is not based on cuts from gradient inequalities and it sometimes branches on integer feasible solutions. The algorithm is tested on a series of portfolio optimization problems. It is shown that it significantly outperforms commercial and open-source solvers based on both linear and nonlinear relaxations.