{"583576":{"#nid":"583576","#data":{"type":"event","title":"ISyE Seminar - Laurence Wolsey","body":[{"value":"\u003Cp\u003ETITLE: Projection of Shortest Path Extended Formulations\u003C\/p\u003E\r\n\r\n\u003Cp\u003EABSTRACT:\u003C\/p\u003E\r\n\r\n\u003Cp\u003ESeveral important subproblems, such as switching machines on and off, finding an optimal convex set in 2-D, or buying and selling of a commodity, can be formulated as shortest\/longest path problems in an acyclic graph. The corresponding polyhedron provides an implicit polynomial size description of the convex hull of solutions. A natural question is whether one can find a similar description in the original variables of the problem. In this talk we present several examples, each time using a different technique to obtain the projection. This is in large part joint work with Maurice Queyranne.\u0026nbsp;\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"ISyE Seminar - Laurence Wolsey"}],"uid":"27187","created_gmt":"2016-11-07 16:21:44","changed_gmt":"2017-04-13 21:14:04","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2016-11-11T13:00:00-05:00","event_time_end":"2016-11-11T14:00:00-05:00","event_time_end_last":"2016-11-11T14:00:00-05:00","gmt_time_start":"2016-11-11 18:00:00","gmt_time_end":"2016-11-11 19:00:00","gmt_time_end_last":"2016-11-11 19: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":"78771","name":"Public"},{"id":"78751","name":"Undergraduate students"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003ESantanu Dey\u0026nbsp; santanu.dey@isye.gatech.edu\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}