Some Interval Approximation Techniques for MINLP

12 years 6 months ago
Some Interval Approximation Techniques for MINLP
MINLP problems are hard constrained optimization problems, with nonlinear constraints and mixed discrete continuous variables. They can be solved using a Branch-and-Bound scheme combining several methods, such as linear programming, interval analysis, and cutting methods. Our goal is to integrate constraint programming techniques in this framework. Firstly, global constraints can be introduced to reformulate MINLP problems thus leading to clean models and more precise computations. Secondly, interval-based approximation techniques for nonlinear constraints can be improved by taking into account the integrality of variables early. These methods have been implemented in an interval solver and we present experimental results from a set of MINLP instances.
Nicolas Berger, Laurent Granvilliers
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where SARA
Authors Nicolas Berger, Laurent Granvilliers
Comments (0)