Presolving Mixed–Integer Linear Programs
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Mahajan, A. 2011. Presolving Mixed–Integer Linear Programs. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
We survey the techniques used for presolving mixed-integer linear programs (MILPs). Presolving is an important component of all modern MILP solvers. It is used for simplifying a given instance, for detecting any obvious problems or errors, and for identifying structures and characteristics that are useful for solving an instance.
- integer programming;