Introduction to ABACUS - a branch-and-cut system

被引：21

作者：

Junger, M ^{[1
]}

Thienel, S ^{[1
]}

机构：

[1] Univ Cologne, Inst Informat, D-50969 Cologne, Germany

来源：

OPERATIONS RESEARCH LETTERS | 1998年 / 22卷 / 2-3期

关键词：

mixed integer programming; branch-and-cut; branch-and-price; software systems;

D O I：

10.1016/S0167-6377(98)00013-3

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The software system ABACUS is an object-oriented framework for the implementation of branch- and-cut and branch-and-price algorithms. This paper shows the basics of its application to combinatorial and mixed integer optimization problems. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：83 / 95

页数：13