{"449871":{"#nid":"449871","#data":{"type":"event","title":"DOS Seminar - Merve Bodur","body":[{"value":"\u003Cp\u003ETITLE:\u0026nbsp; Cutting Planes from Extended LP Formulations\u003C\/p\u003E\u003Cp\u003EABSTRACT:\u003C\/p\u003EFor 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.\u0026nbsp;\u003Cbr \/\u003EThis is joint work with Sanjeeb Dash and Oktay Gunluk.","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"DOS Seminar - Merve Bodur"}],"uid":"27187","created_gmt":"2015-09-21 07:39:26","changed_gmt":"2017-04-13 21:18:13","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2015-09-23T14:00:00-04:00","event_time_end":"2015-09-23T14:00:00-04:00","event_time_end_last":"2015-09-23T14:00:00-04:00","gmt_time_start":"2015-09-23 18:00:00","gmt_time_end":"2015-09-23 18:00:00","gmt_time_end_last":"2015-09-23 18:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}