Solving Integer Programs with Enumeration Cuts

Date
1992-03
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

A cutting plane technique with applicability to the solution of general integer programs is presented and the computational value of this technique is demonstrated by applying it to a collection of seven difficult integer programs arising from real-world applications. Four of the seven problems are solved to optimality without the aid of branch and bound, and six of the seven problems have the gap between the value of the integer program and its linear programming relaxation closed by over 98%.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Boyd, E. Andrew. "Solving Integer Programs with Enumeration Cuts." (1992) https://hdl.handle.net/1911/101748.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page