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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.inria.fr/hal-01663595
Contributor : Frédéric Semet <>
Submitted on : Thursday, December 14, 2017 - 9:41:10 AM
Last modification on : Wednesday, April 17, 2019 - 12:15:36 PM

File

CIRRELT-2016-39.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

162

Files downloads

178