*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: The Maximum Flow Reoptimization Problem
Speaker: Doug Altner
Date: Wednesday, October 24th, 2007, 11:00am
Location: ISyE Executive Classroom, Rm# 228
The 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.
This is joint work with Dr. Ozlem Ergun, assistant professor in the Stewart School of ISyE.
