Reformulation for a two-stage robust facility location problem - Archive ouverte HAL 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⟩
49 Consultations
62 Téléchargements

Partager

Gmail Facebook X LinkedIn More