Lines 1-24
Link Here
|
1 |
ABACUS is a software system written in C++ that provides a framework for the |
1 |
ABACUS is a software system written in C++ that provides a framework for |
2 |
implementation of branch-and-bound algorithms using linear programming |
2 |
the implementation of branch-and-bound algorithms using linear programming |
3 |
relaxations. Cutting planes or columns can be generated dynamically |
3 |
relaxations. Cutting planes or columns can be generated dynamically |
4 |
(branch-and-cut, branch-and-price, branch-and-cut-and-price). |
4 |
(branch-and-cut, branch-and-price, branch-and-cut-and-price). |
5 |
|
5 |
|
6 |
ABACUS allows the software developer to concentrate merely on the problem |
6 |
ABACUS allows the software developer to concentrate merely on the problem |
7 |
specific parts, i.e., the separation of cutting planes, column generation, and |
7 |
specific parts, i.e., the separation of cutting planes, column generation, |
8 |
primal heuristics. ABACUS supports the Open Solver Interface (Osi) developed |
8 |
and primal heuristics. ABACUS supports the Open Solver Interface (Osi) |
9 |
by the COIN-OR (COmputational INfrastructure for Operations Research) project |
9 |
developed by the COIN-OR (COmputational INfrastructure for Operations |
10 |
which means that every solver supported by OSI can be used to solve the |
10 |
Research) project which means that every solver supported by OSI can be |
11 |
relaxations. |
11 |
used to solve the relaxations. |
12 |
|
12 |
|
13 |
Moreover, ABACUS provides a variety of general algorithmic concepts, e.g., a |
13 |
Moreover, ABACUS provides a variety of general algorithmic concepts, e.g., |
14 |
list of different enumeration and branching strategies from which the best |
14 |
a list of different enumeration and branching strategies from which the |
15 |
alternative for the user's application can be chosen. |
15 |
best alternative for the user's application can be chosen. |
16 |
|
16 |
|
17 |
Finally, ABACUS provides many basic data structures and useful tools for the |
17 |
Finally, ABACUS provides many basic data structures and useful tools for |
18 |
implementation of such algorithms. It is designed both for general mixed |
18 |
the implementation of such algorithms. It is designed both for general |
19 |
integer optimization problems and for combinatorial optimization problems. It |
19 |
mixed integer optimization problems and for combinatorial optimization |
20 |
unifies cutting plane and column generation within one algorithm framework. |
20 |
problems. It unifies cutting plane and column generation within one |
21 |
Simple reuse of code and the design of abstract data structures and algorithms |
21 |
algorithm framework. Simple reuse of code and the design of abstract data |
22 |
are met by object oriented programming modules. |
22 |
structures and algorithms are met by object oriented programming modules. |
23 |
|
23 |
|
24 |
WWW: http://www.informatik.uni-koeln.de/abacus/ |
24 |
WWW: http://www.informatik.uni-koeln.de/abacus/ |