SCIP swMATH ID: 1091 Software Authors: Tristan Gally, Gerald Gamrath, Patrick Gemander, Ambros Gleixner, Robert Gottwald, Gregor Hendel, Christopher Hojny, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Franziska Schlösser, Felipe Serrano, Stefan Vigerske, Dieter Weninger, Jakob Witzig Description: SCIP is currently one of the fastest non-commercial solvers for mixed integer programming (MIP) and mixed integer nonlinear programming (MINLP). It is also a framework for constraint integer programming and branch-cut-and-price. It allows for total control of the solution process and the access of detailed information down to the guts of the solver. SCIP is part of the SCIP Optimization Suite, which also contains the LP solver SoPlex, the modelling language ZIMPL, the parallelization framework UG and the generic column generation solver GCG. Homepage: http://scip.zib.de/ Operating Systems: Linux, Windows, Mac OS Dependencies: LP-solver, e.g. SoPlex, CPLEX, XPress, ... Keywords: MIP; IP; LP; CIP; MINLP; non-convex; global optimization; mathematical programming Related Software: CPLEX; MIPLIB; Gurobi; ANTIGONE; BARON; Ipopt; MINLPLib; MIPLIB2003; LINDO; Bonmin; XPRESS; GAMS; GloMIQO; SoPlex; LINDOGlobal; FEASPUMP; Benchmarks for Optimization Software; AMPL; GitHub; MINLP Cited in: 598 Documents Further Publications: http://scip.zib.de/#work Standard Articles 4 Publications describing the Software, including 4 Publications in zbMATH Year Analyzing the computational impact of MIQCP solver components. Zbl 1269.90066Berthold, Timo; Gleixner, Ambros M.; Heinz, Stefan; Vigerske, Stefan 2012 Extending a CIP framework to solve MIQCPs. Zbl 1242.90120Berthold, Timo; Heinz, Stefan; Vigerske, Stefan 2012 SCIP: solving constraint integer programs. Zbl 1171.90476Achterberg, Tobias 2009 Heuristics of the branch-cut-and-price-framework SCIP. Zbl 1209.90356Berthold, Timo 2008 all top 5 Cited by 991 Authors 31 Berthold, Timo 30 Koch, Thorsten 28 Pfetsch, Marc E. 25 Gleixner, Ambros M. 16 Heinz, Stefan 14 Martin, Alexander 13 Salvagnin, Domenico 12 Fischetti, Matteo 12 Sahinidis, Nikolaos V. 11 Achterberg, Tobias 11 Schmidt, Martin 10 Gamrath, Gerald 10 Lübbecke, Marco E. 10 Stuckey, Peter James 10 Vigerske, Stefan 9 Beck, J. Christopher 9 Ceselli, Alberto 9 Hendel, Gregor 9 Lodi, Andrea 9 Monaci, Michele 9 Rehfeldt, Daniel 9 Shinano, Yuji 8 Fügenschuh, Armin R. 8 Maher, Stephen J. 8 Misener, Ruth 8 Schewe, Lars 8 Serrano, Felipe 8 Vielma, Juan Pablo 7 Hojny, Christopher 7 Humpola, Jesco 7 Koster, Arie M. C. A. 7 Linderoth, Jeff T. 7 Schwarz, Robert 6 Borndörfer, Ralf 6 Floudas, Christodoulos Achilleus 6 Lee, Jon 6 Luedtke, James R. 6 Müller, Benjamin 6 Schweiger, Jonas 6 Weninger, Dieter 6 Witzig, Jakob 5 Bent, Russell W. 5 Cussens, James 5 D’Ambrosio, Claudia 5 Grossmann, Ignacio E. 5 Hiller, Benjamin 5 Kılınç, Mustafa R. 5 Le Bodic, Pierre 5 Righini, Giovanni 5 Smith, James Quartermaine 4 Altherr, Lena C. 4 Boland, Natashia L. 4 Burke, Edmund Kieran 4 Chen, Weikun 4 Coniglio, Stefano 4 Desaulniers, Guy 4 Eifler, Leon 4 Fügenschuh, Marzena 4 Helmberg, Christoph 4 Hoshino, Edna Ayako 4 Karbstein, Marika 4 Katoen, Joost-Pieter 4 Lehmann, Thomas 4 Leitner, Markus 4 Lenz, Ralf 4 Leyffer, Sven 4 Liers, Frauke 4 Lubin, Miles 4 Mareček, Jakub 4 Michaels, Dennis 4 Miltenberger, Matthias 4 Mitsos, Alexander 4 Pokutta, Sebastian 4 Raidl, Günther R. 4 Ralphs, Ted K. 4 Sirvent, Mathias 4 Steffy, Daniel E. 4 Uchoa, Eduardo 4 Van Hentenryck, Pascal 4 Wiegele, Angelika 3 Ábrahám, Erika 3 Ali, Montaz M. 3 Armbruster, Michael 3 Beasley, John E. 3 Belotti, Pietro 3 Casazza, Marco 3 Chen, Liang 3 Chimani, Markus 3 Cook, William John 3 Costa, Lilia 3 Dai, Yu-Hong 3 Fischer, Tobias 3 Furini, Fabio 3 Gualandi, Stefano 3 Hendrix, Eligius M. T. 3 Jansen, Nils 3 Järvisalo, Matti 3 Khajavirad, Aida 3 Kobayashi, Ken-ichiro 3 Ku, Wen-Yang ...and 891 more Authors all top 5 Cited in 110 Serials 50 Journal of Global Optimization 47 Mathematical Programming Computation 33 European Journal of Operational Research 33 Mathematical Programming. Series A. Series B 26 INFORMS Journal on Computing 20 Computers & Operations Research 15 Optimization and Engineering 14 Optimization Methods & Software 13 Optimization Letters 12 Annals of Operations Research 12 Discrete Optimization 11 Constraints 11 EURO Journal on Computational Optimization 10 Discrete Applied Mathematics 8 Operations Research Letters 8 SIAM Journal on Optimization 8 Computational Optimization and Applications 7 Networks 6 Journal of Optimization Theory and Applications 5 Artificial Intelligence 5 Mathematical Methods of Operations Research 5 OR Spectrum 5 4OR 4 ACM Transactions on Mathematical Software 4 Operations Research 4 CEJOR. Central European Journal of Operations Research 3 Journal of Computational and Applied Mathematics 3 Journal of Automated Reasoning 3 SIAM Journal on Scientific Computing 3 Journal of Heuristics 3 SN Operations Research Forum 2 Journal of Mathematical Biology 2 Mathematics of Computation 2 Mathematics of Operations Research 2 Journal of Computational Mathematics 2 Experimental Mathematics 2 Journal of Computer and Systems Sciences International 2 The Electronic Journal of Combinatorics 2 The Journal of Artificial Intelligence Research (JAIR) 2 International Transactions in Operational Research 2 Journal of Scheduling 2 Lecture Notes in Computer Science 2 Numerical Algebra, Control and Optimization 2 Foundations of Data Science 1 Journal of the Franklin Institute 1 Bulletin of Mathematical Biology 1 The Annals of Statistics 1 Applied Mathematics and Computation 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Econometrics 1 Journal of the Operations Research Society of Japan 1 Journal of Statistical Planning and Inference 1 Management Science 1 Mathematics and Computers in Simulation 1 Mathematika 1 Naval Research Logistics 1 Theoretical Computer Science 1 Circuits, Systems, and Signal Processing 1 Optimization 1 Journal of Symbolic Computation 1 Algorithmica 1 Discrete & Computational Geometry 1 Asia-Pacific Journal of Operational Research 1 SIAM Journal on Discrete Mathematics 1 Journal of Cryptology 1 Journal of Scientific Computing 1 Real-Time Systems 1 MSCS. Mathematical Structures in Computer Science 1 Designs, Codes and Cryptography 1 SIAM Review 1 Cybernetics and Systems Analysis 1 Journal of Algebraic Combinatorics 1 International Journal of Computer Vision 1 Fractals 1 Top 1 Documenta Mathematica 1 Journal of Mathematical Chemistry 1 Mathematical Problems in Engineering 1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 1 Discrete Dynamics in Nature and Society 1 Lobachevskii Journal of Mathematics 1 RAIRO. Operations Research 1 Brazilian Journal of Probability and Statistics 1 Matematicheskoe Modelirovanie 1 Foundations of Computational Mathematics 1 Journal of Machine Learning Research (JMLR) 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Multiscale Modeling & Simulation 1 Quantum Information Processing 1 ACM Transactions on Computational Logic 1 Journal of Algebra and its Applications 1 ACM Journal of Experimental Algorithmics 1 Computational Management Science 1 Pacific Journal of Optimization 1 Contributions to Discrete Mathematics 1 Operations Research/Computer Science Interfaces Series 1 GERAD 25th Anniversary Series 1 Logical Methods in Computer Science 1 Nonlinear Analysis. Hybrid Systems ...and 10 more Serials all top 5 Cited in 34 Fields 533 Operations research, mathematical programming (90-XX) 91 Computer science (68-XX) 46 Numerical analysis (65-XX) 30 Combinatorics (05-XX) 21 Convex and discrete geometry (52-XX) 19 Statistics (62-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Calculus of variations and optimal control; optimization (49-XX) 10 Probability theory and stochastic processes (60-XX) 10 Information and communication theory, circuits (94-XX) 9 Biology and other natural sciences (92-XX) 7 Commutative algebra (13-XX) 5 General and overarching topics; collections (00-XX) 5 Algebraic geometry (14-XX) 5 Systems theory; control (93-XX) 4 Mathematical logic and foundations (03-XX) 3 History and biography (01-XX) 3 Partial differential equations (35-XX) 3 Geometry (51-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Real functions (26-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX) Citations by Year