Learning and Propagating Lagrangian Variable Bounds for Mixed-Integer Nonlinear Programming

  title={Learning and Propagating Lagrangian Variable Bounds for Mixed-Integer Nonlinear Programming},
  author={Ambros M. Gleixner and Stefan Weltge},
Optimization-based bound tightening (OBBT) is a domain reduction technique commonly used in nonconvex mixed-integer nonlinear programming that solves a sequence of auxiliary linear programs. Each variable is minimized and maximized to obtain the tightest bounds valid for a global linear relaxation. This paper shows how the dual solutions of the auxiliary linear programs can be used to learn what we call Lagrangian variable bound constraints. These are linear inequalities that explain OBBT’s… CONTINUE READING
4 Citations
27 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 27 references

Biegler . On the implementation of a primal - dual interior point filter line search algorithm for large - scale non - linear programming

  • Andreas Wächter, T Lorenz
  • PhD thesis
  • 2012

Floudas . GloMIQO : Global mixed - integer quadratic optimizer

  • Ivo Nowak, Stefan Vigerske
  • Journal of Global Optimization
  • 2012

Similar Papers

Loading similar papers…