Title :

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

Author(s) :

Gendron, Bernard [Auteur]
Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport [CIRRELT]
Université de Montréal [UdeM]
Khuong, Paul-Virak [Auteur]
AppNexus
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]

Journal title :

Computers and Operations Research

Pages :

86 - 93

Publisher :

Elsevier

Publication date :

2017-10

ISSN :

0305-0548

English keyword(s) :

Relaxations
Formulations
Two-level uncapacitated facility location
Mixed-integer programming

HAL domain(s) :

Informatique [cs]
Computer Science [cs]/Operations Research [math.OC]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL