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

Event Details
  • Date/Time:
    • Friday October 27, 2006
      12:00 pm - 12:00 am
  • 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