Bonmin 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 Related Software: Ipopt; CPLEX; SCIP; BARON; FilMINT; Gurobi; FEASPUMP; AlphaECP; LINDO; MINLPLib; AMPL; Couenne; GAMS; MINLP; ANTIGONE; LINDOGlobal; DICOPT; KNITRO; minlpBB; MINOTAUR 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 all top 5 Cited in 20 Fields 208 Operations research, mathematical programming (90-XX) 19 Numerical analysis (65-XX) 17 Calculus of variations and optimal control; optimization (49-XX) 12 Computer science (68-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Systems theory; control (93-XX) 4 Partial differential equations (35-XX) 4 Statistics (62-XX) 2 Convex and discrete geometry (52-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Combinatorics (05-XX) 1 Ordinary differential equations (34-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year