Presolving Mixed Integer Linear Programs
|Title||Presolving Mixed Integer Linear Programs|
|Publication Type||Journal Article|
|Year of Publication||2010|
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.