Models and Methods for Two-Level Uncapacitated Facility Location problems

Gendron, Bernard; Khuong, Paul-Virak; Semet, Frédéric

Document type :

Partie d'ouvrage

DOI :

10.1007/978-3-031-57603-4_4

Title :

Models and Methods for Two-Level Uncapacitated Facility Location problems

Author(s) :

Gendron, Bernard [Auteur]
Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport [CIRRELT]
Khuong, Paul-Virak [Auteur]
Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport [CIRRELT]
Semet, Frédéric [Auteur]

Integrated Optimization with Complex Structure [INOCS]

Scientific editor(s) :

Springer

Book title :

Contributions to Combinatorial Optimization and Applications

Publisher :

Springer Nature Switzerland

Publication place :

Cham

Publication date :

2024

HAL domain(s) :

Computer Science [cs]/Operations Research [math.OC]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Audience :

Internationale

Popular science :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Files

document
Open access
Access the document

Chapter-Bernard.pdf
Open access
Access the document

document
Open access
Access the document

Chapter-Bernard.pdf
Open access
Access the document

Models and Methods for Two-Level Uncapacitated ... BibTeX CSV Excel RIS

Files

Models and Methods for Two-Level Uncapacitated ...

BibTeX

CSV

Excel

RIS