GCG swMATH ID: 10533 Software Authors: Gerald Gamrath; Marco E. Lübbecke Description: GCG is a generic branch-cut-and-price solver for mixed integer programs. It is based on the branch-and-cut-and-price framework SCIP and is also part of the SCIP Optimization Suite. After the standard presolving process of SCIP, GCG performs a Dantzig-Wolfe decomposition of the problem to obtain an extended formulation of the problem. The decomposition is based on a structure either provided by the user or automatically detected by one of the structure detectors included in GCG. During the solving process, GCG manages two SCIP instances, one holding the original problem, the other one representing the reformulated problem. The original instance coordinates the solving process while the other one builds the tree in the same way, transfers branching decisions and bound changes from the original problem and solves the LP relaxation of the extended formulation via column generation. GCG is developed jointly by RWTH Aachen and Zuse-Institute Berlin and has more than 50,000 lines of C code. Homepage: http://www.or.rwth-aachen.de/gcg/ Dependencies: SCIP Related Software: SCIP; MIPLIB; MIPLIB2003; DIP; CPLEX; BaPCod; Gurobi; SoPlex; DSP; hMETIS; ParaSCIP; UG; qgraph; Keras; TensorFlow; GloMIQO; BiqCrunch; Biq Mac; Knapsack; ALPS Cited in: 27 Publications all top 5 Cited by 69 Authors 8 Lübbecke, Marco E. 3 Bergner, Martin 3 Ceselli, Alberto 3 Traversi, Emiliano 3 Witt, Jonas T. 2 Caprara, Alberto 2 Furini, Fabio 2 Kim, Kibaek 2 Maher, Stephen J. 2 Malaguti, Enrico 1 Abe, Masayuki 1 Alfandari, Laurent 1 Arulselvan, Ashwin 1 Basso, Saverio 1 Bastubbe, Michael 1 Boland, Natashia L. 1 Chan, Timothy F. N. 1 Cooper, Jacob W. 1 Dandurand, Brian C. 1 Dekker, Jip J. 1 Deleplanque, Samuel 1 Elhedhli, Samir 1 Erenay, Fatih Safa 1 Fukasawa, Ricardo 1 Gange, Graeme 1 Gleixner, Ambros M. 1 Gong, Yeming 1 Hoshino, Fumitaka 1 Karwan, Mark H. 1 Khaniyev, Taghi 1 Koch, Thorsten 1 Koutecký, Martin 1 Král’, Daniel 1 Kruber, Markus 1 Labbé, Martine V. 1 Lam, Edward 1 Létocart, Lucas 1 Lutter, Pascal 1 Melchiori, Anna 1 Müller, Benjamin 1 Murray, Chase C. 1 Ohkubo, Miyako 1 Parmentier, Axel 1 Pedroso, João Pedro 1 Pekárková, Kristýna 1 Plateau, Agnès 1 Poirrier, Laurent 1 Ponce, Diego 1 Puchert, Christian 1 Puerto Albandoz, Justo 1 Ralphs, Ted K. 1 Rambau, Jörg 1 Savelsbergh, Martin W. P. 1 Schepler, Xavier 1 Schwarz, Cornelius 1 Sgalambro, Antonino 1 Shinano, Yuji 1 Steever, Zachary 1 Stuckey, Peter James 1 Tettamanzi, Andrea G. B. 1 van de Velde, Steef L. 1 Van Hentenryck, Pascal 1 Welz, Wolfgang A. 1 Yang, Shenghao 1 Yıldız, Barış 1 Yuan, Junsong 1 Zavala, Victor M. 1 Zhang, Xiandong 1 Zhou, Shuyu all top 5 Cited in 13 Serials 4 INFORMS Journal on Computing 4 Mathematical Programming Computation 3 European Journal of Operational Research 2 Annals of Operations Research 1 Operations Research 1 SIAM Journal on Computing 1 Computers & Operations Research 1 Mathematical Programming. Series A. Series B 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 SN Operations Research Forum all top 5 Cited in 6 Fields 26 Operations research, mathematical programming (90-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Numerical analysis (65-XX) 3 Computer science (68-XX) 1 Combinatorics (05-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year