{"510511":{"#nid":"510511","#data":{"type":"event","title":"Seminar - Yuri Faenza","body":[{"value":"\u003Cp\u003ETITLE: Discrete optimization problems: from combinatorial properties to geometric approaches\u003C\/p\u003E\u003Cp\u003EABSTRACT:\u003C\/p\u003E\u003Cp\u003EDiscrete optimization problems naturally appear in science, engineering, and many other areas of technological everyday life. Numerous effective methods for tackling these problems build on the existence of strong convex relaxations, mainly obtained using linear (LP) and semidefinite programming (SDP). Producing these relaxations is by no means trivial, and it is the subject of much classical and recent research.\u003C\/p\u003E\u003Cp\u003EIn this talk, I will show some combinatorial techniques for producing exact LP formulations, and apply them to important problems from the literature. I will also briefly talk about geometric techniques to strengthen non-exact formulations and challenging open problems in the area.\u003Cbr \/\u003E \u003Cbr \/\u003E \u003Cstrong\u003EBio\u003C\/strong\u003E: Yuri Faenza received a M.Sc. in Mathematical Engineering in 2006 from the University \u0022Tor Vergata\u0022 of Rome, and a Ph.D. in Operations Research in 2010 from the University \u0022Sapienza\u0022 of Rome. He has then been a post-doc in the Mathematics Departments of the University of Padua, EPFL, and University of Brussels.\u003Cbr \/\u003E In 2014 he was awarded an Ambizione fellowship from the Swiss National Science Foundation for his project Tight formulations of 0-1 optimization problems. He decided to pursue his project at EPFL, which he then re-joined in 2015.\u003Cbr \/\u003E His main research interests lie in polyhedral combinatorics, combinatorial optimization, and integer programming.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Seminar - Yuri Faenza"}],"uid":"27187","created_gmt":"2016-03-08 10:49:19","changed_gmt":"2017-04-13 21:16:23","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2016-03-14T12:00:00-04:00","event_time_end":"2016-03-14T12:00:00-04:00","event_time_end_last":"2016-03-14T12:00:00-04:00","gmt_time_start":"2016-03-14 16:00:00","gmt_time_end":"2016-03-14 16:00:00","gmt_time_end_last":"2016-03-14 16: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":""}}}