Comparison of Formulations for the Two-Level Uncapacitated Facility Location Problem with Single Assignment Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2017

Comparison of Formulations for the Two-Level Uncapacitated Facility Location Problem with Single Assignment Constraints

Résumé

We consider the two-level uncapacitated facility location problem with single assignment constraints (TUFLP-S), an extension of the uncapacitated facility location problem. We present six mixed-integer programming models for the TUFLP-S based on reformulation techniques and on the relaxation of the integrality of some of the variables associated with location decisions. We compare the models by carrying out extensive computational experiments on large, hard, artificial instances, as well as on instances derived from an industrial application in freight transportation.
Fichier principal
Vignette du fichier
CIRRELT-2016-39.pdf (925.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01663595 , version 1 (14-12-2017)

Identifiants

Citer

Bernard Gendron, Paul-Virak Khuong, Frédéric Semet. Comparison of Formulations for the Two-Level Uncapacitated Facility Location Problem with Single Assignment Constraints. Computers and Operations Research, 2017, 86, pp.86 - 93. ⟨10.1016/j.cor.2017.02.020⟩. ⟨hal-01663595⟩
88 Consultations
344 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More