Heuristic integer (and mixed integer) linear programming

Thursday, July 28, 2005 - 2:00pm - 2:45pm
EE/CS 3-180
In recent years a lot of work has been devoted to general-purpose methods for finding good heuristic solutions to Integer and Mixed Integer Linear Programs (MIPs). Some of these methods are now successfully integrated in commercial and non commercial MIP solvers. We review these results, compare some of the techniques, discuss advantages and drawbacks and we try to give a flavor of what has still to be done in the area.