Models and Methods for Two-Level Uncapacitated Facility Location problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2023

Models and Methods for Two-Level Uncapacitated Facility Location problems

Résumé

We consider the two-level uncapacitated facility location problems with single-assignment constraints (TUFLP-S), a problem that arises in industrial applications in freight transportation and telecommunications. First, we recall the real-life application that motivates this research work. Then, we present an integer programming formulation for this variant with modular costs of the TUFLP-S, and we describe an adaptation of variable neighborhood search to the classical TUFLP-S and the variant with modular costs. Focusing on the TUFLP-S, we introduce mathematical programming models based on reformulation techniques and on the relaxation of the integrality of some of the variables associated with location decisions. We then present a Lagrangian relaxation approach for the TUFLP-S, based on solving a single-level uncapacitated facility location problem (UFLP) as the Lagrangian subproblem. We also describe a matheuristic based on a mixed-integer programming-based large neighborhood search. Synthetic computational results on instances derived from the industrial application as well as on large, hard, artificial instances are reported throughout the paper.
Fichier principal
Vignette du fichier
Chapter-Bernard.pdf (243.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04384267 , version 1 (10-01-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04384267 , version 1

Citer

Bernard Gendron, Paul-Virak Khuong, Frédéric Semet. Models and Methods for Two-Level Uncapacitated Facility Location problems. Springer. Contributions to Combinatorial Optimization and Applications, inPress. ⟨hal-04384267⟩
38 Consultations
14 Téléchargements

Partager

Gmail Facebook X LinkedIn More