Une nouvelle borne pour les problèmes d'optimisation combinatoire robuste avec des coûts sous forme d'intervalles

Session : PJC-1 / Prix Jeune Chercheur
Mercredi 10 février 11:00 - 12:40 Salle : Amphi-CI
Hugo Gilbert et Olivier Spanjaard

Dans cette communication, nous présentons une procédure originale et générale de calcul de borne inférieure pour des problèmes d'optimisation robuste avec coûts intervalles où l'on cherche à minimiser le regret maximal.

Mots clés : optimisation combinatoire robuste, minmax regret, branch and bound