Titre :

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

Auteur(s) :

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

Titre de la revue :

Computers and Operations Research

Pagination :

86 - 93

Éditeur :

Elsevier

Date de publication :

2017-10

ISSN :

0305-0548

Mot(s)-clé(s) en anglais :

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

Discipline(s) HAL :

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

Résumé en anglais : [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 ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

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

Source :

Harvested from HAL