×

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; SCIP; Concorde; MIPLIB; OR-Library; XPRESS; PICO; LOLIB; DIMACS; bc-opt; SoPlex; OSL; GraphBase; BaPCod; CHiPPS; SteinLib
Cited in: 117 Publications
all top 5

Cited by 173 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 Hashemi, S. Mehdi
1 Hemazro, Têkogan D.
1 Heras, Federico
1 Hiroux, Michael
1 Ibaraki, Toshihide
1 Jaumard, Brigitte
1 Jensen, David L.
...and 73 more Authors

Citations by Year