ParaSCIP swMATH ID: 6292 Software Authors: Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch Description: ParaSCIP: A Parallel Extension of SCIP. Mixed integer programming (MIP)has become one of the most important techniques in Operations Research and Discrete Optimization. SCIP (Solving Constraint Integer Programs) is currently one of the fastest non-commercial MIP solvers. It is based on the branchandboundprocedure in which the problem is recursively split into smaller subproblems, thereby creating a so-called branching tree. We present ParaSCIP, an extension of SCIP, which realizes a parallelization on a distributed memory computing environment. ParaSCIP uses SCIP solvers as independently running processes to solve subproblems (nodes of the branching tree) locally. This makes the parallelization development independent of the SCIP development. Thus, ParaSCIP directly profits from any algorithmic progress in future versions of SCIP. Using a first implementation of ParaSCIP, we were able to solve two previously unsolved instances from MIPLIB2003, a standard test set library for MIP solvers. For these computations, we used up to 2048 cores of the HLRN II supercomputer. Homepage: http://rd.springer.com/chapter/10.1007/978-3-642-24025-6_12 Keywords: mixed integer programming; problem instances; IP; MIP; MIPLIB Related Software: SCIP; UG; MIPLIB; CPLEX; MIPLIB2003; XPRESS; Gurobi; FiberSCIP; SoPlex; PEBBL; CHiPPS; ParaLEX; MINLPLib; Benchmarks for Optimization Software; PICO; ALPS; UCI-ml; SYMPHONY; GAMS; ParaXpress Cited in: 30 Publications all top 5 Cited by 62 Authors 8 Shinano, Yuji 7 Berthold, Timo 5 Heinz, Stefan 5 Koch, Thorsten 4 Gamrath, Gerald 3 Ahmed, Shabbir 3 Hendel, Gregor 3 Munguía, Lluís-Miquel 3 Nemhauser, George L. 3 Shao, Yufen 2 Achterberg, Tobias 2 Bader, David A. 2 Farmer, James Doyne 2 Kimura, Keiji 2 Perregaard, Michael 2 Ralphs, Ted K. 2 Salvagnin, Domenico 2 Waki, Hayato 1 Anderson, Daniel M. 1 Avis, David M. 1 Bastubbe, Michael 1 Chen, Xi 1 Christophel, Philipp M. 1 Eckstein, Jonathan 1 Ernst, Andreas T. 1 Fischetti, Matteo 1 Furman, Kevin C. 1 Gleixner, Ambros M. 1 Goel, Vikas 1 Gurski, Frank 1 Hart, William E. 1 Helm, Werner Ernst 1 Jarck, Kati 1 Jordan, Charles 1 Justkowiak, Jan-Erik 1 Kılınç, Mustafa R. 1 Kim, Kibaek 1 Le Bodic, Pierre 1 Linderoth, Jeff T. 1 Lodi, Andrea 1 Lübbecke, Marco E. 1 Maher, Stephen J. 1 Mak-Hau, Vicky H. 1 Martin, Alexander 1 Mason, Luke R. 1 Mittelmann, Hans Detlef 1 Monaci, Michele 1 Oxberry, Geoffrey M. 1 Özyurt, Derya B. 1 Palkar, Prashant 1 Papageorgiou, Dimitri J. 1 Pfetsch, Marc E. 1 Phillips, Cynthia A. 1 Rajan, Deepak 1 Rehfeldt, Daniel 1 Rethmann, Jochen 1 Sahinidis, Nikolaos V. 1 Sharma, Meenarli 1 Tramontani, Andrea 1 Vigerske, Stefan 1 Winkler, Michael 1 Zavala, Victor M. all top 5 Cited in 9 Serials 6 Mathematical Programming Computation 4 Computational Optimization and Applications 4 Optimization Methods & Software 2 Operations Research Letters 2 Journal of Global Optimization 2 INFORMS Journal on Computing 1 Computers & Operations Research 1 Mathematical Methods of Operations Research 1 EURO Journal on Computational Optimization all top 5 Cited in 6 Fields 30 Operations research, mathematical programming (90-XX) 6 Computer science (68-XX) 5 Numerical analysis (65-XX) 2 Statistics (62-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Biology and other natural sciences (92-XX) Citations by Year