Speaker: Prof. Ted Ralphs, Lehigh University.
Venue: LT204
Time: 3-4pm, 3rd Dec 2015, 4-5pm, 7th Dec 2015, 4-5pm, 8th Dec 2015.
Lecture Slides: http://coral.ie.lehigh.edu/~ted/teaching/multistage-optimization/
Title: Multilevel and multistage optimization
Lecture 1: Introduction and Theory
Lecture 2: Algorithms
Lecture 3: Complexity
Abstract: Traditionally, optimization models have been formulated assuming there is a single decision to be made at a fixed point in time with a fixed objective and that the decision-maker (DM) has deterministic knowledge of all problem inputs. Multilevel/multistage optimization is a generalized framework that allows for multiple (possibly competing) DMs acting at multiple points in time. The framework subsumes both game theoretic models, in which multiple DMs with competing objectives make decisions sequentially, and recourse models, in which a single DM must make a sequence of decisions over time in order to react to changing conditions. In the first of this series of talks, we introduce the framework and describe some theoretical properties of the resulting optimization models. In the second lecture, we describe an algorithmic framework for solving these problems. Finally, in the third lecture, we describe a framework for
assessing their computational complexity.