Argonne National Laboratory

Presolving Mixed Integer Linear Programs

TitlePresolving Mixed Integer Linear Programs
Publication TypeJournal Article
Year of Publication2010
AuthorsMahajan, A
Date Published05/2010
Other NumbersANL/MCS-P1752-0510

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.