Presolving Mixed–Integer Linear Programs
Published in Wiley Encyclopedia of Operations Research and Management Science • Jan 1, 2011
NobleIDNI2P54W03R00S35
Authors:
Ashutosh Mahajan
Abstract
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 ...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!