SIAM Journal on Optimization · 1998 · 212 citations · 17 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationBranch And BoundConvex OptimizationDiscrete OptimizationMathematical ProgrammingOptimization TheoryQuadratic ProgrammingConvex Quadratic ProgrammingInteger Quadratic ProgrammingLower BoundsMixed-integer ProgrammingMixed-integer Quadratic ProgrammingQuadratic Integer ProgrammingQuadratic OptimizationQuadratic Programming Duality
Convex mixed‑integer quadratic programming problems are addressed within a general branch‑and‑bound framework. The authors present an efficient technique for computing lower bounds during the branch‑and‑bound process. These improved bounds reduce the number of quadratic‑programming subproblems, and numerical experiments show the branch‑and‑bound approach outperforms other methods for MIQP.
The solution of convex mixed-integer quadratic programming (MIQP) problems with a general branch-and-bound framework is considered. It is shown how lower bounds can be computed efficiently during the branch-and-bound process. Improved lower bounds such as the ones derived in this paper can reduce the number of quadratic programming (QP) problems that have to be solved. The branch-and-bound approach is also shown to be superior to other approaches in solving MIQP problems. Numerical experience is presented which supports these conclusions.
17
Generalized Benders decomposition
Arthur M. Geoffrion · Journal of Optimization Theory and Applications · 1972 · 2.5K citations
An Automatic Method of Solving Discrete Programming Problems
A. H. Land, A. G. Doig · Econometrica · 1960 · 1.9K citations