BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//hacksw/handcal//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
SUMMARY:Operations Research Seminar: Michaël Poss\, LIRMM
DTSTART:20171114
DTEND:20171114
DESCRIPTION:An introduction to robust combinatorial optimization
Michaël Poss\, LIRMM
Robust optimization (RO) has become a central framework to handle the uncertainty that arises in the parameters of optimization problems. While classical RO results can efficiently handle linear programs for a large variety of uncertainty sets\, the situation is more complex for optimization problems involving discrete decisions. Efficient exact or approximate solution algorithms for such problems must exploit the combinatorial structure of the problems at hand. In this tutorial\, we shall review key results of this field\, which has witnessed a revival in the last ten years since the introduction of structured uncertainty sets (budget\, ellipsoids\, ...). We will show how the static robust counterparts of many polynomially solvable problems remain polynomially solvable\, and highlight problems that turn NP-hard.
DTSTAMP:20230204
UID:63deda0b95610
END:VEVENT
END:VCALENDAR