Strengthening Cuts for Mixed Integer Programs.
Abstract
The authors give a method for strengthening cutting planes for pure and mixed integer programs. The method improves the coefficients of the integer-constrained variables, while leaving unchanged those of the continuous variables. The authors first state the general principle on which the method is based; then the authors apply it to the class of cuts that can be obtained from disjunctive constraints. Finally, simple procedures are given for calculating the improved coefficients of cuts in this class, and illustrate them on numerical examples.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1975
- Accession Number
- ADA009269
Entities
People
- Egon Balas
- Robert G. Jeroslow
Organizations
- Carnegie Mellon University