Presolving Mixed–Integer Linear Programs
Ashutosh Mahajan · Wiley Encyclopedia of Operations Research and Management Science · 2011
Abstract 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.