Couenne
Branching and bounds tightening techniques for non-connvex MINLP. Many industrial problems can be naturally formulated using mixed integer non-linear programming (MINLP) models and can be solved by spatial Branch& Bound (sBB) techniques. We study the impact of two important parts of sBB methods: bounds tightening (BT) and branching strategies. We extend a branching technique originally developed for MILP, reliability branching, to the MINLP case. Motivated by the demand for open-source solvers for real-world MINLP problems, we have developed an sBB software package named couenne (Convex Over- and Under-ENvelopes for Non-linear Estimation) and used it for extensive tests on several combinations of BT and branching techniques on a set of publicly available and real-world MINLP instances. We also compare the performance of couenne with a state-of-the-art MINLP solver.
Keywords for this software
References in zbMATH (referenced in 62 articles )
Showing results 41 to 60 of 62.
Sorted by year (- Zorn, Keith; Sahinidis, Nikolaos V.: Global optimization of general nonconvex problems with intermediate polynomial substructures (2014)
- Belotti, Pietro: Bound reduction using pairs of linear inequalities (2013)
- Buchheim, C.; De Santis, M.; Palagi, L.; Piacentini, M.: An exact algorithm for nonconvex quadratic integer minimization using ellipsoidal relaxations (2013)
- Buchheim, Christoph; Wiegele, Angelika: Semidefinite relaxations for non-convex quadratic mixed-integer programming (2013)
- Cassioli, A.; Consolini, L.; Locatelli, M.; Longo, A.: Optimization and homotopy methods for the Gibbs free energy of simple magmatic mixtures (2013)
- Gentilini, Iacopo; Margot, François; Shimada, Kenji: The travelling salesman problem with neighbourhoods: MINLP solution (2013)
- Gleixner, Ambros M.; Weltge, Stefan: Learning and propagating Lagrangian variable bounds for mixed-integer nonlinear programming (2013)
- Gupte, Akshay; Ahmed, Shabbir; Cheon, Myun Seok; Dey, Santanu: Solving mixed integer bilinear problems using MILP formulations (2013)
- Janes, Pete P.; Rendell, Alistair P.: Deterministic global optimization in ab-initio quantum chemistry (2013)
- Kirches, Christian; Leyffer, Sven: TACO: a toolkit for AMPL control optimization (2013)
- Misener, Ruth; Floudas, Christodoulos A.: GLOMIQO: global mixed-integer quadratic optimizer (2013)
- Ruiz, Manuel; Briant, Olivier; Clochard, Jean-Maurice; Penz, Bernard: Large-scale standard pooling problems with constrained pools and fixed demands (2013)
- Azad, Md. Abul Kalam; Fernandes, Edite M. G. P.: A modified differential evolution based solution technique for economic dispatch problems (2012)
- Chen, Jieqiu; Burer, Samuel: Globally solving nonconvex quadratic programming problems via completely positive programming (2012)
- Exler, Oliver; Lehmann, Thomas; Schittkowski, Klaus: A comparative study of SQP-type algorithms for nonlinear and nonconvex mixed-integer optimization (2012)
- Nannicini, Giacomo; Belotti, Pietro: Rounding-based heuristics for nonconvex MINLPS (2012)
- Achterberg, Tobias (ed.); Beck, J. Christopher (ed.): Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 8th international conference, CPAIOR 2011, Berlin, Germany, May 23--27, 2011. Proceedings (2011)
- Kirches, Christian: Fast numerical methods for mixed-integer nonlinear model-predictive control (2011)
- Liberti, Leo; Mladenović, Nenad; Nannicini, Giacomo: A recipe for finding good solutions to MINLPs (2011)
- Nannicini, Giacomo; Belotti, Pietro; Lee, Jon; Linderoth, Jeff; Margot, François; Wächter, Andreas: A probing algorithm for MINLP with failure prediction by SVM (2011)