×

Couenne

swMATH ID: 4347
Software Authors: Belotti, Pietro; Lee, Jon; Liberti, Leo; Margot, François; Wächter, Andreas
Description: 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.
Homepage: https://projects.coin-or.org/Couenne
Keywords: mixed-integer non-linear programming; Couenne; branching rules; bounds tightening
Related Software: BARON; CPLEX; Bonmin; Ipopt; SCIP; GAMS; LINDO; Gurobi; ANTIGONE; AMPL; MINLPLib; GloMIQO; LINDOGlobal; SNOPT; COIN-OR; FilMINT; QuadProgBB; Cbc; CLP; Matlab
Cited in: 83 Documents
all top 5

Cited by 192 Authors

5 Belotti, Pietro
5 Leyffer, Sven
4 Lee, Jon
4 Margot, François
3 Araya, Ignacio J.
3 Linderoth, Jeff T.
3 Nannicini, Giacomo
3 Newman, Alexandra M.
3 Sahinidis, Nikolaos V.
3 Ucha-Enríquez, José María
2 Andrade, Tiago
2 Berthold, Timo
2 Buchheim, Christoph
2 Burer, Samuel
2 De Santis, Marianna
2 Eberhard, Andrew C.
2 Elloumi, Sourour
2 Gleixner, Ambros M.
2 Hamacher, Silvio
2 Herrman, Rebekah
2 Humble, Travis S.
2 Jiménez Cobano, José Manuel
2 Kirches, Christian
2 Lambert, Amélie
2 Lehmann, Thomas
2 Lejeune, Miguel A.
2 Liberti, Leo
2 Locatelli, Marco
2 Lotshaw, Phillip C.
2 Ostrowski, James P.
2 Palagi, Laura
2 Patil, Bhagyesh V.
2 Reyes, Victor
2 Scioletti, Michael S.
2 Siopsis, George
2 Trombettoni, Gilles
2 Wächter, Andreas
2 Weltge, Stefan
2 Wiegele, Angelika
2 Zolan, Alexander J.
2 Zorn, Keith
1 Achterberg, Tobias
1 Ahmed, Shabbir
1 Anton-Sanchez, Laura
1 Atamtürk, Alper
1 Azad, Md. Abul Kalam
1 Balaprakash, Prasanna
1 Bao, Xiaowei
1 Barth, Carola M.
1 Barton, Paul I.
1 Beck, J. Christopher
1 Becker, Stephen R.
1 Bellahcene, Fatima
1 Belyak, Nikita
1 Ben Sassi, Mohamed Amin
1 Bent, Russell W.
1 Billionnet, Alain
1 Braun, Robert J.
1 Briant, Olivier
1 Carrizosa, Emilio
1 Cassioli, Andrea
1 Chabert, Gilles
1 Chen, Jieqiu
1 Cheon, Myun-Seok
1 Claeys, Mathieu
1 Clochard, Jean-Maurice
1 Coffrin, Carleton
1 Coletta, Remi
1 Consolini, Luca
1 Dalkiran, Evrim
1 Dey, Santanu Subhas
1 Diedam, Holger
1 Domes, Ferenc
1 Eck, Bradley J.
1 Eksioglu, Sandra Duni
1 Engelhart, Michael
1 Exler, Oliver
1 Fampa, Marcia Helena C.
1 Fernandes, Edite M. G. P.
1 Fernandez Hernandez, Jose
1 Floudas, Christodoulos Achilleus
1 Fügenschuh, Armin R.
1 Funke, Joachim
1 Gago-Vargas, Jesús
1 Gassmann, Horand I.
1 Gazdag-Tóth, Boglárka
1 Gentilini, Iacopo
1 Ghaddar, Bissan
1 González-Díaz, Julio
1 González-Rodríguez, Brais
1 González-Rueda, Ángel Manuel
1 Goodman, Johanna K.
1 Gooi, H. B.
1 Grani, Giorgio
1 Gronski, Jessica A.
1 Guerrero, Vanesa
1 Gulcan, Berkay
1 Gupte, Akshay
1 Hackebeil, Gabriel A.
1 Hart, William E.
...and 92 more Authors

Citations by Year