论文信息 - MINTO, a mixed INTeger optimizer

MINTO, a mixed INTeger optimizer

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.

[1] George L. Nemhauser,et al. Functional description of MINTO : a mixed integer optimizer , 1991 .

[2] Ellis L. Johnson,et al. Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..

[3] George L. Nemhauser,et al. Constraint classification for mixed integer programming formulations , 1991 .

[4] S. Thomas McCormick,et al. Integer Programming and Combinatorial Optimization , 1996, Lecture Notes in Computer Science.

[5] Martin W. P. Savelsbergh,et al. Preprocessing and Probing Techniques for Mixed Integer Programming Problems , 1994, INFORMS J. Comput..