28 juillet 2025 à 1 août 2025
Fuseau horaire Europe/Paris

Iterated local search algorithms for adjustable robust optimization problems with discrete budget uncertainty

28 juil. 2025, 15:35
25m
Cauchy

Cauchy

Robust Optimization and Machine Learning Mini-symposium

Orateur

Michael Poss (LIRMM, CNRS)

Description

Two-stage robust optimization with integer recourse is a notoriously difficult class of problems, yet modelling many important applications. In this we talk, we discuss how to heuristically solve these problems, solving the adversarial problem and the outer minimization problem through local search algorithms. We focus on the case where all decision variables as well as the uncertainty are discrete sets. We compare numerically our algorithms with the recent exact algorithm recently proposed in the literature.

Authors

Documents de présentation

Aucun document.