{"44220":{"#nid":"44220","#data":{"type":"event","title":"Discrete Optimization Seminar with Doug Altner","body":[{"value":"\u003Cp\u003ETitle: The Maximum Flow Reoptimization Problem\u003Cbr \/\u003E\nSpeaker: Doug Altner\u003Cbr \/\u003E\nDate: Wednesday, October 24th, 2007, 11:00am\u003Cbr \/\u003E\nLocation: ISyE Executive Classroom, Rm# 228\n\u003C\/p\u003E\n\u003Cp\u003EThe need to solve a large number of maximum flow problems as part of a greater computational procedure appears in literature on game theory, integer programming and stochastic programming. However, simply using a black-box maximum flow solver can often lead to an exorbitant amount of unnecessary computations. In this talk, we discuss how to rapidly solve an online sequence of similar maximum flow problems using efficient reoptimization techniques. We will then extend our work to efficiently solve a robust minimum cut problem.\n\u003C\/p\u003E\n\u003Cp\u003EThis is joint work with Dr. Ozlem Ergun, assistant professor in the Stewart School of ISyE.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Discrete Optimization Seminar with Doug Altner entitled \u0022The Maximum Flow Reoptimization Problem\u0022","format":"limited_html"}],"field_summary_sentence":[{"value":"Discrete Optimization Seminar with Doug Altner"}],"uid":"27216","created_gmt":"2009-10-12 21:21:47","changed_gmt":"2016-10-08 01:48:11","author":"Ruth Gregory","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2007-10-24T12:00:00-04:00","event_time_end":"2007-10-24T13:00:00-04:00","event_time_end_last":"2007-10-24T13:00:00-04:00","gmt_time_start":"2007-10-24 16:00:00","gmt_time_end":"2007-10-24 17:00:00","gmt_time_end_last":"2007-10-24 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"related_links":[{"url":"http:\/\/www2.isye.gatech.edu\/dos\/","title":"ISyE DOS Optimization Seminars"}],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"6241","name":"discrete optimization seminars"},{"id":"6121","name":"DOS"},{"id":"6110","name":"Doug Altner"},{"id":"1238","name":"Ozlem Ergun"},{"id":"167205","name":"Stewart School"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EJuan Pablo Vielma \u003C\/strong\u003E\u003Cbr \/\u003EISyE\u003Cbr \/\u003E\u003Ca href=\u0022mailto:gtg531t@mail.gatech.edu\u0022\u003EContact Juan Pablo Vielma \u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404-894-2300\u003C\/strong\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}