DOS Seminar - Merve Bodur

Event Details
  • Date/Time:
    • Wednesday September 23, 2015 - Thursday September 24, 2015
      1:00 pm - 12:59 pm
  • Location: Advisory Board Room, GC 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: DOS Seminar - Merve Bodur

Full Summary: No summary paragraph submitted.

TITLE:  Cutting Planes from Extended LP Formulations


For mixed-integer sets, we study extended formulations of their LP relaxations and study the effect of adding cutting planes in the extended space. In terms of optimization, extended LP formulations do not lead to better bounds as their projection onto the original space is precisely the original LP relaxation. However, we show that applying split cuts to such extended formulations can be more effective than applying split cuts to the original formulation. For any 0-1 mixed-integer set with n integer and k continuous variables, we construct an extended formulation with 2n+k-1 variables whose elementary split closure is integral. We extend this idea to general mixed-integer sets and construct the best extended formulation with respect to split cuts. 
This is joint work with Sanjeeb Dash and Oktay Gunluk.

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Sep 21, 2015 - 3:39am
  • Last Updated: Apr 13, 2017 - 5:18pm