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

Hugo Gilbert (1) , Olivier Spanjaard (1)

1 DECISION

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.

Domaines: Informatique [cs]

Hugo Gilbert, Olivier Spanjaard. Une nouvelle borne pour les problèmes d'optimisation combinatoire robuste avec des coûts sous forme d'intervalles. 17ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF), Feb 2016, Compiègne, France. ⟨hal-01340597⟩