Gerard Cornuejols, Carnegie Mellon University

Event Details
  • Date/Time:
    • Tuesday March 2, 2010
      10:00 am - 11:00 am
  • Location: Executive classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Renato Monteiro, ISyE
Contact Renato Monteiro
404-894-2300

Summaries

Summary Sentence: Joint ACO/OR colloquium Cutting planes: A convex analysis perspective

Full Summary: This talk will be based on joint work with Borozan, Basu, Conforti and Zambelli. We extend a theorem of Lovasz characterizing maximal lattice-free convex sets. This result has implications in integer programming. In particular we show a ono-to-one correspondance between these sets and minimal inequalities.

Speaker

Gerard Cornuejols
IBM University Professor of Operations Research
Tepper School of Business
Carnegie Mellon University

Abstract

This talk will be based on joint work with Borozan, Basu, Conforti and Zambelli. We extend a theorem of Lovasz characterizing maximal lattice-free convex sets. This result has implications in integer programming. In particular we show a ono-to-one correspondance between these sets and minimal inequalities.

Bio

Gerard Cornuejols was Editor-in-Chief of MOR during the period of 1999-2003 and has been serving in the Advisory Board of MOR since then. He is very famous for his works on Integer Programming, for which he has been awarded several important prizes, namely:

  • Dantzig Prize, Mathematical Programming Society (MPS) and Society for Industrial and Applied Mathematics (SIAM) - 2009
  • SIAM Outstanding Paper Prize - 2004
  • Fulkerson Prize, AMS and MPS - 2000
  • von Humbolt Fellow - 1982
  • Lanchester Prize, INFORMS - 1977

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Mike Alberghini
  • Workflow Status: Published
  • Created On: Dec 20, 2012 - 10:56am
  • Last Updated: Oct 7, 2016 - 10:01pm