Hide menu

Stochastic Optimization


Status Archive
School Computer and Information Science (CIS)
Division TCSLAB
Owner Peter Jonsson

  Log in  

Course plan

No of lectures:


Recommended for

- doctoral students that have to or might in the future need to deal with optimization problems.

- everyone who is or might be interested in an emerging field related to mathematical programming.

The course was last given

New course.


The goal is to give an idea of how to handle uncertain parameters in an optimization problem. More precisely, the aim is to give the participants an introuction/overview of...

... why Stochastic Programming is an important extension of Mathematical Programming.

... how optimization problems involving uncertain parameters can be modelled mathematically.

... why Stochastic Programming is generally difficult and how to overcome some of these difficulties.

... how (particular) Stochastic Programming Problems can be solved.

... examples of Stochastic Real-World Problems.


Basic understanding of mathematical programming problems. Basic knowledge in stochastics.


The course should take place between 01/09/2011 and 31/12/2011.

The course will consist of 10 lectures ā 90min (a priori one lecture per week, but this is flexible). After around half of the lectures the students receive a subject to prepare a 10-15min presantation on. Some time will be given after the last lecture for the students to prepare the exam (eg. 2 weeks).


- Different kinds of objectives in Stochastic Progranmming e.g. expected value optimization, risk aversion, value-at-risk...

- Chance Constrained Programming

- Simple Recourse Problems

- Two- and Multi-Stage Programming

- Deterministic reformulation of stochastic programming problems

- Decomposition in stochastic programming

- Stochastic Decomposition

- Stochastic gradient algorithms

- Sample Average Approach

- Applications

Optional Contents:

- Related approaches like Robust Optimization and Dynamic Programming

- Approximation algorithms for Stochastic Combinatorial Optimization

- Metaheuristics for Stochastic Combinatorial Optimization


Lectures on Stochastic Programming (http://www2.isye.gatech.edu/people/faculty/Alex_Shapiro/SPbook.pdf) and others


Stefanie Kosuch


Peter Jonsson


Oral exam (either individual or in small groups, depending on the number of participants):

- 10-15min presentation of e.g. an article considering specific aspects

- Questions related to the presentation/article

- Questions related to the course content




Here you find slides on a guest lecture on Stochastic Combinatorial Optimization that very briefly introduce some of the contents of this lecture:


Page responsible: Director of Graduate Studies