ABACUS swMATH ID: 2948 Software Authors: Elf, Matthias; Gutwenger, Carsten; Jünger, Michael; Rinaldi, Giovanni Description: ABACUS is a software system written in C++ that provides a framework for the implementation of branch-and-bound algorithms using linear programming relaxations. Cutting planes or columns can be generated dynamically (branch-and-cut, branch-and-price, branch-and-cut-and-price). ABACUS allows the software developer to concentrate merely on the problem specific parts, i.e., the separation of cutting planes, column generation, and primal heuristics. ABACUS supports the Open Solver Interface (Osi) developed by the COIN-OR (COmputational INfrastructure for Operations Research) project which means that every solver supported by OSI can be used to solve the relaxations. Moreover, ABACUS provides a variety of general algorithmic concepts, e.g., a list of different enumeration and branching strategies from which the best alternative for the user’s application can be chosen. Finally, ABACUS provides many basic data structures and useful tools for the implementation of such algorithms. It is designed both for general mixed integer optimization problems and for combinatorial optimization problems. It unifies cutting plane and column generation within one algorithm framework. Simple reuse of code and the design of abstract data structures and algorithms are met by object oriented programming modules. Homepage: http://www.informatik.uni-koeln.de/abacus/ Programming Languages: C++ Keywords: branch-and-cut; linear programming relaxations Related Software: CPLEX; MINTO; SYMPHONY; TSPLIB; PORTA; MIPLIB; SCIP; Concorde; OR-Library; XPRESS; PICO; SoPlex; LOLIB; DIMACS; bc-opt; OSL; AMPL; GraphBase; BaPCod; CHiPPS Cited in: 119 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Branch-and-cut algorithms for combinatorial optimization and their implementation in ABACUS. Zbl 1052.90106Elf, Matthias; Gutwenger, Carsten; Jünger, Michael; Rinaldi, Giovanni 2001 all top 5 Cited by 178 Authors 15 Jünger, Michael 12 Reinelt, Gerhard 8 Mutzel, Petra 7 Labbé, Martine V. 7 Rinaldi, Giovanni 6 Salazar-González, Juan-José 5 Buchheim, Christoph 5 Gutwenger, Carsten 5 Klau, Gunnar W. 5 Ralphs, Ted K. 4 Chimani, Markus 4 Laporte, Gilbert 4 Yaman, Hande 3 Balas, Egon 3 Christof, Thomas 3 Kallehauge, Brian 3 Ladanyi, Laszlo 3 Liers, Frauke 3 Mahjoub, Ali Ridha 3 Martin, Alexander 3 Oswald, Marcus 3 Riera-Ledesma, Jorge 3 Rodríguez-Martín, Inmaculada 3 Seitz, Hanna 3 Thienel, Stefan 2 Bonato, Thorsten 2 Eckstein, Jonathan 2 Elf, Matthias 2 Gourdin, Eric 2 Hart, William E. 2 Johnson, Ellis L. 2 Leipert, Sebastian 2 Madsen, Oli B. G. 2 Marenco, Javier L. 2 Margot, François 2 Martí, Rafael 2 Méndez-Díaz, Isabel 2 Milano, Michela 2 Naddef, Denis J. 2 Pardalos, Panos M. 2 Phillips, Cynthia A. 2 Pisinger, David 2 Rebennack, Steffen 2 Ribeiro, Celso Carneiro 2 Saltzman, Matthew J. 2 Savelsbergh, Martin W. P. 2 Sigurd, Mikkel M. 2 Theis, Dirk Oliver 2 Uchoa, Eduardo 2 Weiskircher, René 2 Zabala, Paula 1 Abeledo, Hernán G. 1 Achterberg, Tobias 1 Alba, Enrique 1 Alvarez-Valdes, Ramon 1 Ascheuer, Norbert 1 Barahona, Francisco 1 Bendali, Fatiha 1 Beyer, Stephan 1 Blesa, Maria J. 1 Boland, Natashia L. 1 Bonomo-Braberman, Flavia 1 Borne, Sylvie 1 Brand, Sebastian 1 Bussieck, Michael R. 1 Cabeza, Josefina 1 Cacchiani, Valentina 1 Carello, Giuliana 1 Caux, Jean-Sébastien 1 Chan, Peter 1 Coll, Pablo E. 1 Constantino, Miguel Fragoso 1 Cotta, Carlos C. 1 Daniel, R. C. 1 de Aragão, Marcus Poggi 1 de Givry, Simon 1 de Souza, Cid Carvalho 1 Diarrassouba, Ibrahima 1 Donne, Diego Delle 1 Dorta, Isabel 1 Ebner, Dietmar 1 Eiter, Thomas 1 Feremans, Corinne 1 Fischer, Franz Dieter 1 Fischetti, Matteo 1 Fouilhoux, Pierre 1 Fügenschuh, Armin R. 1 Gabarró, Joaquim 1 Ghatee, Mehdi 1 Gopalakrishnan, Balaji 1 Grau, José María 1 Gronemann, Martin 1 Grötschel, Martin 1 Hahn, Oliver 1 Hashemi, S. Mehdi 1 Hemazro, Têkogan D. 1 Heras, Federico 1 Hiroux, Michael 1 Ibaraki, Toshihide 1 Jaumard, Brigitte ...and 78 more Authors all top 5 Cited in 35 Serials 11 Mathematical Programming. Series A. Series B 9 Discrete Applied Mathematics 8 Annals of Operations Research 7 Networks 7 European Journal of Operational Research 6 Computers & Operations Research 6 Discrete Optimization 4 Top 4 INFORMS Journal on Computing 2 Operations Research Letters 2 SIAM Journal on Optimization 2 Applied Mathematical Sciences 2 Mathematical Programming Computation 1 International Journal for Numerical and Analytical Methods in Geomechanics 1 International Journal of Solids and Structures 1 Journal of Computational Physics 1 Journal of Mathematical Physics 1 Applied Mathematics and Computation 1 Journal of the Operational Research Society 1 Operations Research 1 SIAM Journal on Computing 1 Software. Practice & Experience 1 Algorithmica 1 Computational Optimization and Applications 1 International Transactions in Operational Research 1 Constraints 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 Journal of Integer Sequences 1 OR Spectrum 1 4OR 1 Journal of Satisfiability, Boolean Modeling and Computation 1 International Journal for Computational Methods in Engineering Science and Mechanics 1 Journal of the Nigerian Association of Mathematical Physics 1 Advances in Applied Mathematical Analysis all top 5 Cited in 17 Fields 101 Operations research, mathematical programming (90-XX) 22 Computer science (68-XX) 20 Combinatorics (05-XX) 6 Numerical analysis (65-XX) 4 Mechanics of deformable solids (74-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Fluid mechanics (76-XX) 1 Astronomy and astrophysics (85-XX) 1 Biology and other natural sciences (92-XX) Citations by Year