Grande conférence DIRO-CRM-rcm2

« Thoughts About Integer Programming »
Ralph E. Gomory

Friday, January 26, 2007
10:30 a.m.

Pavillon Claire-McNicoll,
iversité de Montréal,
2900, chemin de la Tour, Room Z-330


This talk will give a personal and historical perspective on a part of the field of integer programming. It will emphasize cutting planes and their connection to corner polyhedra and subadditive functions. It will conclude by using this theoretical framework to construct a new family of cutting planes that are based on the information from more than one equation, but have the same general character as the Gomory mixed integer cut. The talk is intended to be more conceptual than rigorously mathematical.