Training Week 11

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



Lecturers: Leen Stougie and Ward Romeijnders

Title: Approximations in Stochastic Integer Programming

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.



Monday, Tuesday, Thursday & Friday

09.30 - 10.30: Minicourse by Leen Stougie and Ward Romeijnders

10.30 - 11.00: Break

11.00 - 12.30: Research Presentations



15:00 - 17:00: Social event





The programme is available as pdf