ISyE SEMINAR SERIES - Local Search for Scheduling: Theory and Practice

Event Details
  • Date/Time:
    • Tuesday April 22, 2003
      11:00 am - 12:00 am
  • Location: IC 209
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: ISyE SEMINAR SERIES - Local Search for Scheduling: Theory and Practice

Full Summary: ISyE SEMINAR SERIES - Local Search for Scheduling: Theory and Practice

In this talk, we review some of the more important contributions to local search for scheduling problems that have appeared during the past few years. These contributions may be noteworthy either because of their theoretical interest, or because a local search algorithm performs competitively in computational tests.

The theoretical discussion covers the performance of descent algorithms in terms of worst-case analysis and the time complexity of searching for a local optimum. Also, we discuss some methods that allow neighborhoods of exponential size to be searched in polynomial time.

The last part of the talk focuses on some of the more recent types of local search methods. Specifically, the potential for ant colony optimization, variable neighborhood search, multi-level local search, and other methods to produce competitive local search algorithms for scheduling problems is discussed.

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
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:42am
  • Last Updated: Oct 7, 2016 - 9:52pm