SCL SEMINAR SERIES :: Local Search in Maximum Flow Network Interdiction

*********************************
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
*********************************

Event Details
  • Date/Time:
    • Friday October 27, 2006
      12:00 pm - 11:59 pm
  • Location: Instructional Center (IC) 115
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: SCL SEMINAR SERIES :: Local Search in Maximum Flow Network Interdiction

Full Summary: SCL SEMINAR SERIES :: Local Search in Maximum Flow Network Interdiction

We investigate the effectiveness of local search for the Maximum Flow Network Interdiction Problem (MFNIP). Our goal is to develop powerful meta-heuristics that consistently obtain good solutions in a timely fashion. In this talk, some results on the integrality gap of Wood's formulation of MFNIP will be discussed along with two neighborhoods. The first is a node-flip neighborhood that focuses on cut-sets and the second is an arc-flip neighborhood that focuses on maximum flows.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:33am
  • Last Updated: Oct 7, 2016 - 9:52pm