{"43966":{"#nid":"43966","#data":{"type":"event","title":"DOS Optimization Seminar:  Doug Altner","body":[{"value":"\u003Cp\u003ETitle: Two Interesting Problems Involving Maximum Flows\u003Cbr \/\u003E\nSpeaker: Doug Altner\u003Cbr \/\u003E\nLocation: ISyE MAIN, Executive Classroom # 228\n\u003C\/p\u003E\n\u003Cp\u003EThe Maximum Flow Problem is a fundamental problem in operations research. This talk focuses on two problems involving computing a maximum flow. First, we present theoretical results on the Maximum Flow Network Interdiction Problem (MFNIP), where an interdictor seeks to remove arcs from a network so as to minimize the maximum flow in the remaining network. Second, we introduce an algorithm to rapidly solve an online sequence of similar maximum flow problems. As an application, we extend our algorithm to compute a robust minimum s-t cut, that is, a conservatively chosen minimum s-t cut in light of data uncertainty. We report the substantial reduction in running time from using our algorithm instead of repeatedly using an efficient black-box maximum flow solver. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Two Interesting Problems Involving Maximum Flows","format":"limited_html"}],"field_summary_sentence":[{"value":"DOS Optimization Seminar:  Doug Altner"}],"uid":"27216","created_gmt":"2009-10-12 21:20:56","changed_gmt":"2016-10-08 01:48:02","author":"Ruth Gregory","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2008-01-25T14:00:00-05:00","event_time_end":"2008-01-25T15:00:00-05:00","event_time_end_last":"2008-01-25T15:00:00-05:00","gmt_time_start":"2008-01-25 19:00:00","gmt_time_end":"2008-01-25 20:00:00","gmt_time_end_last":"2008-01-25 20: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":"6109","name":"DOS Optimization Seminar"},{"id":"6110","name":"Doug Altner"},{"id":"6111","name":"maximum flow"}],"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":""}}}