Generating general-purpose cutting planes for mixed-integer programs / Franz Wesselmann. 2010
Inhalt
- Introduction
- Foundations
- State-of-the-Art
- Implementation and Numerical Results
- Framework
- Single-Row Cutting Plane Separators
- Gomory Mixed-Integer Cuts
- K-Cuts
- Combined Gomory Mixed-Integer Cuts
- Reduce-and-Split Cuts
- Lift-and-Project Cuts
- A new Pivoting Procedure for Strengthening Gomory Mixed-Integer Cuts
- Strong Chvátal-Gomory Cuts
- {0,12}-Chvátal-Gomory Cuts
- Computational Results
- Multi-Row Cutting Plane Separators
- Maximal Lattice-Free Convex Sets
- Selecting a Multi-Row Relaxation
- Generating Intersection Cuts
- Computational Results
- Cutting Plane Selection and Management
- Summary and Concluding Remarks
- Benchmarking Environment
- Tables
- Notation
- List of Abbreviations
- List of Figures
- List of Tables
- List of Algorithms
- Bibliography