Comparison of formulations for the two-level uncapacitated facility location problem with single assignment constraints |
| |
| Affiliation: | 1. CIRRELT (Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation) Département d’informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, succ. Centre-ville Montreal, Quebec H3C 3J7, Canada;2. Univ. Lille, CNRS, Centrale Lille, Inria UMR 9189 - CRIStAL Centre de Recherche en Informatique Signal et Automatique de Lille F-59000 Lille, France;1. Molde University College, Norway;2. Departament d''Estadística i Investigació Operativa. Universitat de València, Spain;3. Departamento de Economía Aplicada (Área de Métodos Cuantitativos para la Economía y la Empresa). Universidad de Burgos, Spain;1. Faculty of Engineering, Architecture and IT, The University of Queensland, St Lucia, QLD 4072, Australia;2. Department of Mechanical & Aerospace Engineering, Monash University, Clayton, VIC 3800, Australia;3. School of Mathematical Sciences, Monash University, Clayton, VIC 3800, Australia |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
