{"655265":{"#nid":"655265","#data":{"type":"event","title":"ISyE Seminar - Manuel Aprile ","body":[{"value":"\u003Ch3\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E\u003C\/h3\u003E\r\n\r\n\u003Cp\u003EExtended formulations for combinatorial optimization problems\u003C\/p\u003E\r\n\r\n\u003Ch3\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/h3\u003E\r\n\r\n\u003Cp\u003EMixed-integer linear programming is one of the most popular and effective tools to solve optimization problems. Representing our problem of interest via a linear formulation is a key step crucially affecting the performance of the solver. When the original formulation is too large to be processed, one can resort to an extended formulation: while extra variables are added, the number of constraints can be dramatically reduced, allowing for a compact representation.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn this talk I will introduce my research on extended formulations and give some examples of how to construct such formulations for some classical combinatorial optimization problems, using tools from communication complexity, matroid theory and combinatorics. I will then highlight how these theoretical constructions can be effectively used in computational applications.\u003C\/p\u003E\r\n\r\n\u003Ch3\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003C\/h3\u003E\r\n\r\n\u003Cp\u003EManuel Aprile has studied mathematics and computer science in Catania (Italy) and Oxford (UK). He obtained his PhD in Discrete Optimization at EPFL (Switzerland) in 2018, under the supervision of Friedrich Eisenbrand and Yuri Faenza. He has been a post-doc in Bruxelles, and he is currently a post-doc at Padua University, Italy.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Ch3\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/h3\u003E\r\n\r\n\u003Cp\u003EMixed-integer linear programming is one of the most popular and effective tools to solve optimization problems. Representing our problem of interest via a linear formulation is a key step crucially affecting the performance of the solver. When the original formulation is too large to be processed, one can resort to an extended formulation: while extra variables are added, the number of constraints can be dramatically reduced, allowing for a compact representation.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn this talk I will introduce my research on extended formulations and give some examples of how to construct such formulations for some classical combinatorial optimization problems, using tools from communication complexity, matroid theory and combinatorics. I will then highlight how these theoretical constructions can be effectively used in computational applications.\u003C\/p\u003E\r\n","format":"limited_html"}],"field_summary_sentence":[{"value":"Extended formulations for combinatorial optimization problems"}],"uid":"34977","created_gmt":"2022-02-07 17:30:40","changed_gmt":"2022-02-07 17:30:40","author":"Julie Smith","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2022-02-17T11:00:00-05:00","event_time_end":"2022-02-17T12:00:00-05:00","event_time_end_last":"2022-02-17T12:00:00-05:00","gmt_time_start":"2022-02-17 16:00:00","gmt_time_end":"2022-02-17 17:00:00","gmt_time_end_last":"2022-02-17 17: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":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}