Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Cutting planes: A convex analysis perspective


Speaker: Prof. Gerard Cornuejols, Carnegie Mellon University
Location: 1147 MSB
Start time: Thu, Dec 2 2010, 12:10PM

We relate cutting plane theory in integer programming to classical notions in convex analysis such as gauge and sublinear functions. This talk is based on joint work with Borozan, Basu, Conforti and Zambelli.