Comparison of Formulations for the Two-Level Uncapacitated Facility Location Problem with Single Assignment Constraints - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2017

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

(1, 2) , (3) , (4, 5)
1
2
3
4
5

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.
Fichier principal
Vignette du fichier
CIRRELT-2016-39.pdf (925.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
85 View
319 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More