OR Colloquium

Event Details
  • Date/Time:
    • Wednesday March 27, 2013
      12:00 pm - 1:00 pm
  • Location: IC 111
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

David Goldberg

dgoldberg9@isye.gatech.edu

Summaries

Summary Sentence: OR Colloquium

Full Summary: No summary paragraph submitted.

TITLE: Bridging Stochastic and Dynamic Programming: A Unified Framework for Sequential Decision Problems

SPEAKER: Warren Powell

ABSTRACT:

Stochastic programming and dynamic programming have thrived in different communities, largely motivated by different applications. Dynamic programming has long been associated with small-scale applications, plagued by the well-known “curse of dimensionality.” Stochastic programming, on the other hand, has been presented as a “richer framework” that scales to large-scale applications. In this talk, I will argue that both of these are myths. I will present a perspective that puts stochastic programming, “dynamic programming” and stochastic search into a common framework where all sequential decision problems are dynamic programs which can be solved using one of four classes of policies. I will offer a formal definition of a state variable (widely overlooked or even avoided in our community), and use this not only to show that “stochastic programming” is actually a form of dynamic programming, but also to show how widely used algorithmic strategies based on scenario trees can be streamlined. Ultimately, I hope to help provide students with a simple, easy-to-follow template for modeling stochastic dynamic problems which mimics the powerful language of mathematical programming.

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: Anita Race
  • Workflow Status: Published
  • Created On: Mar 21, 2013 - 7:48am
  • Last Updated: Oct 7, 2016 - 10:03pm