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

Abstract : 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.
Type de document :
Article dans une revue
Computers and Operations Research, Elsevier, 2017, 86, pp.86 - 93. 〈10.1016/j.cor.2017.02.020〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01663595
Contributeur : Frédéric Semet <>
Soumis le : jeudi 14 décembre 2017 - 09:41:10
Dernière modification le : mardi 3 juillet 2018 - 11:31:47

Fichier

CIRRELT-2016-39.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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, Elsevier, 2017, 86, pp.86 - 93. 〈10.1016/j.cor.2017.02.020〉. 〈hal-01663595〉

Partager

Métriques

Consultations de la notice

114

Téléchargements de fichiers

91