Course Detail

Stochastic Optimization (36912)

Course Description by Faculty

  • Birge, John
  • Content
    This course will provide an overview of the theory, solution algorithms, and applications of models for optimal decision-making under uncertainty. The course will emphasize models and methods that apply to discrete-time, high-dimensional decisions in a variety of domains including energy, finance, logistics, manufacturing, transportation, and services. Continuous-time models will also be presented for comparison. Topics will include characterization of optimality, stability, sensitivity, and robustness, approximation, statistical, and convergence properties, asymptotic and extremal distributions, and computational complexity.

    Students will develop skills to represent complex decision problems in a tractable form, to solve large-scale problems, and to describe resulting solution properties. Students will be prepared to read, understand, and interpret recent literature in the field.
  • Prerequisites
    Fundamental knowledge of linear programming, probability, and stochastic processes. Some familiarity with nonlinear optimization and convex analysis.
  • Materials
    Birge and Louveaux, Introduction to Stochastic Programming, Second edition, Springer-Verlag, 2011; additional papers to accompany specific topics
  • Grades
    Weekly problems, project, midterm, and final examination. Grading (class participation (5%), homework (20%), midterm (30%), and final (45%)).
  • Syllabus
  • Winter 2023Section: 36912-50F 8:30AM-11:30AMHarper Center3A - Seminar RoomIn-Person Only
Description and/or course criteria last updated: December 22 2022