Networks

Training

Training Week 11

On 19 - 23 April 2021 NETWORKS organizes the eleventh Training Week for PhD Students of NETWORKS.

Minicourse

Lecturers: Leen Stougie and Ward Romeijnders

Title: Approximations in Stochastic Integer Programming
Abstract:

Approximation algorithms are the prevalent solution methods in the field of stochastic integer programming. The problems in this field are widely applicable but at the same time very hard to solve.

In this mini-course we discuss approximation algorithms for stochastic integer programming in relation to computational complexity theory. We intend to give a flavor of the type of results that exist in the literature, including performance guarantees for (polynomial-time) approximation algorithms. We do so by exhibiting a representative selection of results, which we present in full detail. We will discuss examples of stochastic networks and scheduling problems.