swMATH ID: 4766
Software Authors: Bonami, Pierre; Biegler, Lorenz T.; Conn, Andrew R.; Cornuéjols, Gérard; Grossmann, Ignacio E.; Laird, Carl D.; Lee, Jon; Lodi, Andrea; Margot, François; Sawaya, Nicolas; Wächter, Andreas ​
Description: An algorithmic framework for convex mixed integer nonlinear programs. This paper is motivated by the fact that mixed integer nonlinear programming is an important and difficult area for which there is a need for developing new methods and software for solving large-scale problems. Moreover, both fundamental building blocks, namely mixed integer linear programming and nonlinear programming, have seen considerable and steady progress in recent years. Wishing to exploit expertise in these areas as well as on previous work in mixed integer nonlinear programming, this work represents the first step in an ongoing and ambitious project within an open-source environment. COIN-OR is our chosen environment for the development of the optimization software. A class of hybrid algorithms, of which branch-and-bound and polyhedral outer approximation are the two extreme cases, are proposed and implemented. Computational results that demonstrate the effectiveness of this framework are reported. Both the library of mixed integer nonlinear problems that exhibit convex continuous relaxations, on which the experiments are carried out, and a version of the software used are publicly available.
Homepage: https://projects.coin-or.org/Bonmin
Keywords: branch-and-bound; outer-approximation; open-source; MINLP test problems
Cited in: 217 Publications
all top 5

Cited by 411 Authors

15 Lodi, Andrea
14 Bonami, Pierre
12 Lee, Jon
10 Liberti, Leo
9 D’Ambrosio, Claudia
9 Leyffer, Sven
9 Vielma, Juan Pablo
8 Berthold, Timo
8 Hijazi, Hassan
6 Buchheim, Christoph
6 Kronqvist, Jan
6 Misener, Ruth
5 Floudas, Christodoulos Achilleus
5 Grossmann, Ignacio E.
5 Lubin, Miles
5 Vigerske, Stefan
4 Ali, Montaz M.
4 Belotti, Pietro
4 Cornuéjols, Gérard P.
4 Fampa, Marcia Helena C.
4 Linderoth, Jeff T.
4 Lundell, Andreas
4 Nannicini, Giacomo
4 Sager, Sebastian
4 Sahinidis, Nikolaos V.
4 Schmidt, Martin
4 Wei, Zhou
3 Aloise, Daniel
3 Bent, Russell W.
3 Bragalli, Cristiana
3 Elloumi, Sourour
3 Frangioni, Antonio
3 Gleixner, Ambros M.
3 Hansen, Pierre
3 Kirches, Christian
3 Lambert, Amélie
3 Lehmann, Thomas
3 Margot, François
3 Martin, Alexander
3 Melo, Wendel A. X.
3 Newman, Alexandra M.
3 Ouorou, Adam
3 Pecci, Filippo
3 Saxena, Anureet
3 Sirvent, Mathias
3 Stein, Oliver
3 Stoianov, Ivan
3 Van Hentenryck, Pascal
3 Westerlund, Tapio
3 Wiegele, Angelika
2 Abhishek, Kumar
2 Abraham, Edo
2 Ahmed, Shabbir
2 Alvarez-Vázquez, Lino Jose
2 Bernal, David E.
2 Biegler, Lorenz T.
2 Billionnet, Alain
2 Coffrin, Carleton
2 de Oliveira, Welington Luis
2 De Santis, Marianna
2 Diehl, Moritz Mathias
2 Drewes, Sarah
2 Fernández, Francisco Javier
2 Fischetti, Matteo
2 Grimstad, Bjarne
2 Günlük, Oktay
2 Heinz, Stefan
2 Humpola, Jesco
2 Krokhmal, Pavlo A.
2 Liu, Kanglin
2 Mai, Tien
2 Martin, Richard Kipp
2 Martinez, Aurea
2 Monaci, Michele
2 Morsi, Antonio
2 Nataraj, Paluri S. V.
2 Nemhauser, George L.
2 Neumann, Christoph
2 Olivares, Alberto E.
2 Palkar, Prashant
2 Patil, Bhagyesh V.
2 Pfetsch, Marc E.
2 Pokutta, Sebastian
2 Prokopyev, Oleg Alexan
2 Raupp, Fernanda M. P.
2 Ruiz, Juan P.
2 Salvagnin, Domenico
2 Schewe, Lars
2 Schöbel, Anita
2 Scioletti, Michael S.
2 Sharma, Meenarli
2 Skipper, Daphne E.
2 Speakman, Emily
2 Staffetti, Ernesto
2 Toth, Paolo
2 Traversi, Emiliano
2 Vázquez-Méndez, Miguel Ernesto
2 Vinel, Alexander
2 Wächter, Andreas
2 Wollner, Winnifried
...and 311 more Authors
all top 5

Cited in 46 Serials

25 Mathematical Programming. Series A. Series B
22 Journal of Global Optimization
21 European Journal of Operational Research
14 Computational Optimization and Applications
13 Optimization and Engineering
12 INFORMS Journal on Computing
12 Mathematical Programming Computation
6 Journal of Optimization Theory and Applications
6 Optimization Letters
5 Computers & Operations Research
5 Optimization Methods & Software
4 SIAM Journal on Optimization
3 Operations Research
3 Annals of Operations Research
3 Discrete Optimization
3 EURO Journal on Computational Optimization
2 Mathematics of Operations Research
2 Operations Research Letters
2 Optimization
2 Machine Learning
2 Top
2 International Transactions in Operational Research
2 Mathematical Methods of Operations Research
2 4OR
1 Journal of Mathematical Analysis and Applications
1 Automatica
1 Computing
1 Information Sciences
1 Journal of Computational and Applied Mathematics
1 Naval Research Logistics
1 SIAM Journal on Control and Optimization
1 Journal of Scientific Computing
1 Applied Mathematical Modelling
1 Formal Methods in System Design
1 SIAM Journal on Scientific Computing
1 ACM Transactions on Modeling and Computer Simulation
1 Constraints
1 Mathematical Problems in Engineering
1 Journal of Combinatorial Optimization
1 Journal of Applied Statistics
1 International Journal of Numerical Modelling
1 Networks and Spatial Economics
1 Mathematics in Computer Science
1 Advances in Data Analysis and Classification. ADAC
1 Operations Research and Decisions
1 Numerical Algebra, Control and Optimization

Citations by Year