Spring 2008 Seminar Series

DATE: March 6, 2008
LOCATION: E40-298
TIME: 4:15pm
Reception immediately following in the ORC ConferenceRoom, E40-106

SPEAKER:
Gerard Cornuejols

TITLE
On the Facets of Mixed Integer Programs with Two Integer Variables and Two Constraints

ABSTRACT
We consider an infinite relaxation of the mixed integer linear program with two variables and two constraints, and we give a complete characterization of its facets. We then derive an analogous characterization of the facets of the underlying finite integer program. This is joint work with Francois Margot.