MINTO, A MIXED-INTEGER OPTIMIZER

被引：111

作者：

NEMHAUSER, GL

SAVELSBERGH, MWP

SIGISMONDI, GC

机构：

[1] Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta

来源：

OPERATIONS RESEARCH LETTERS | 1994年 / 15卷 / 01期

基金：

美国国家科学基金会;

关键词：

INTEGER PROGRAMMING; BRANCH-AND-BOUND; SOFTWARE;

D O I：

10.1016/0167-6377(94)90013-2

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

MINTO is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation. Moreover, the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximum efficiency for a problem class.

引用

页码：47 / 58

页数：12