Reformulation for a two-stage robust facility location problem - 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Reformulation for a two-stage robust facility location problem

Résumé

In this paper, we consider a Facility Location Problem (FLP) in which the demand of each client is not completely known at decision time and the assignment of facilities to clients is postponed to a wait-and-see phase, as it typically happens in practical contexts. This problem can naturally be modeled as a two-stage robust problem with discrete uncertainty set and mixed-integer wait-and-see decisions. This class of problems is typically hard to solve and no satisfying exact approach has emerged in the literature. Our main contribution is to develop a non-trivial reformulation for this problem which can exactly be solved by recent advances on cost-uncertain two-stage robust problems. From a computational viewpoint, we show that our approach is able to solve medium size instances to proven optimality.
Fichier principal
Vignette du fichier
ROADEF2022.pdf (392.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03596230 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03596230 , version 1

Citer

Henri Lefebvre, Enrico Malaguti, Michele Monaci. Reformulation for a two-stage robust facility location problem. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596230⟩
51 Consultations
69 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More