Branch-and-bound approaches to standard quadratic optimization problems

@article{Bomze2002BranchandboundAT,
  title={Branch-and-bound approaches to standard quadratic optimization problems},
  author={Immanuel M. Bomze},
  journal={J. Global Optimization},
  year={2002},
  volume={22},
  pages={17-37}
}
This paper explores several possibilities for applying branch-and-bound techniques to a central problem class in quadratic programming, the so-called Standard Quadratic Problems (StQPs), which consist of finding a (global) minimizer of a quadratic form over the standard simplex. Since a crucial part of the procedures is based on efficient local optimization, different procedures to obtain local solutions are discussed, and a new class of ascent directions is proposed, for which a convergence… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 27 CITATIONS

Similar Papers

Loading similar papers…