Discrete Optimization Seminar with Doug Altner

Event Details
  • Date/Time:
    • Wednesday October 24, 2007
      11:00 am - 12:00 pm
  • Location: ISyE MAIN, Executive Classroom # 228
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Juan Pablo Vielma
ISyE
Contact Juan Pablo Vielma
404-894-2300
Summaries

Summary Sentence: Discrete Optimization Seminar with Doug Altner

Full Summary: Discrete Optimization Seminar with Doug Altner entitled "The Maximum Flow Reoptimization Problem"

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.

Related Links

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
discrete optimization seminars, DOS, Doug Altner, Ozlem Ergun, Stewart School
Status
  • Created By: Ruth Gregory
  • Workflow Status: Published
  • Created On: Oct 12, 2009 - 5:21pm
  • Last Updated: Oct 7, 2016 - 9:48pm