HAL Id: hal-01663639
https://hal.inria.fr/hal-01663639
Submitted on 14 Dec 2017
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Bernard Gendron, Paul-Virak Khuong, Frédéric Semet
To cite this version:
Bernard Gendron, Paul-Virak Khuong, Frédéric Semet. A Lagrangian-Based Branch-and-Bound Al- gorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Con- straints. Transportation Science, INFORMS, 2016, 50 (4), pp.1286 - 1299. �10.1287/trsc.2016.0692�.
�hal-01663639�
______________________________
A Lagrangian-Based Branch-and- Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints
Bernard Gendron Paul-Virak Khuong Frédéric Semet
April 2013
CIRRELT-2013-21
G1V 0A6
Bureaux de Montréal : Bureaux de Québec :
Université de Montréal Université Laval
C.P. 6128, succ. Centre-ville 2325, de la Terrasse, bureau 2642 Montréal (Québec) Québec (Québec)
Canada H3C 3J7 Canada G1V 0A6
Téléphone : 514 343-7575 Téléphone : 418 656-2073 Télécopie : 514 343-7121 Télécopie : 418 656-2624
www.cirrelt.ca
1
Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT) and Department of Computer Science and Operations Research, Université de Montréal, P.O.
Box 6128, Station Centre-Ville, Montréal, Canada H3C 3J7
2