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