ISyE Guest Speaker

Event Details
  • Date/Time:
    • Thursday January 17, 2013
      10:00 am - 11:00 am
  • Location: ISyE Executive Classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:

Alan Erera


Summary Sentence: ISyE Guest Speaker

Full Summary: No summary paragraph submitted.

TITLE: Dynamic Programming Approximations for Deterministic and Stochastic Routing Problems

SPEAKER: Dr. Alejandro Toriello


We discuss the application of approximate dynamic programming techniques to several versions of the traveling salesman problem (TSP), with the goal of obtaining tractable lower bounds and high-quality solutions. The first half of the talk focuses on deterministic problems, including a new family of polyhedral lower bounds for the TSP and heuristic techniques that combine ideas from integer and dynamic programming. The second half extends our approach to stochastic models in which information is revealed dynamically; the motivating application is real-time vehicle routing. For a dynamic TSP with stochastic arc costs, we discuss how our bounding techniques extend, when they are efficiently solvable, and how to derive policies from them with performance guarantees and good empirical results.



Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Jan 8, 2013 - 11:08am
  • Last Updated: Oct 7, 2016 - 10:01pm