It's a beautiful day in the neighborhood --- Local search in mixed integer programming

Thursday, July 28, 2005 - 2:45pm - 3:30pm
EE/CS 3-180
Mixed integer programming and local search have experienced only a few chance meetings over the past 20 years, despite a clear overlap in the problem classes to which they are applied. This situation has changed recently, with notions from local search being successfully applied in the solution of a fairly broad class of MIP models. This talk will consider several approaches to integrating the technologies, presenting computational results for these approaches on a set of practical problems.