• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Comparison of Formulations for the Two-Level ...
  • BibTeX
  • CSV
  • Excel
  • RIS

Document type :
Article dans une revue scientifique
DOI :
10.1016/j.cor.2017.02.020
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]
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]
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]
Informatique [cs]/Recherche opérationnelle [cs.RO]
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
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Source :
Harvested from HAL
Files
Thumbnail
  • https://hal.inria.fr/hal-01663595/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/hal-01663595/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.inria.fr/hal-01663595/document
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017