A polyhedral study of a two level facility location model
RAIRO - Operations Research - Recherche Opérationnelle, Tome 48 (2014) no. 2, pp. 153-165
Cet article a éte moissonné depuis la source Numdam
We study an uncapacitated facility location model where customers are served by facilities of level one, then each level one facility that is opened must be assigned to an opened facility of level two. We identify a polynomially solvable case, and study some valid inequalities and facets of the associated polytope.
DOI :
10.1051/ro/2014003
Classification :
05C85, 90C27
Keywords: uncapacitated facility location problem, two level facility location
Keywords: uncapacitated facility location problem, two level facility location
@article{RO_2014__48_2_153_0,
author = {Ba{\"\i}ou, Mourad and Barahona, Francisco},
title = {A polyhedral study of a two level facility location model},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {153--165},
year = {2014},
publisher = {EDP-Sciences},
volume = {48},
number = {2},
doi = {10.1051/ro/2014003},
mrnumber = {3264373},
zbl = {1294.05145},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014003/}
}
TY - JOUR AU - Baïou, Mourad AU - Barahona, Francisco TI - A polyhedral study of a two level facility location model JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2014 SP - 153 EP - 165 VL - 48 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014003/ DO - 10.1051/ro/2014003 LA - en ID - RO_2014__48_2_153_0 ER -
%0 Journal Article %A Baïou, Mourad %A Barahona, Francisco %T A polyhedral study of a two level facility location model %J RAIRO - Operations Research - Recherche Opérationnelle %D 2014 %P 153-165 %V 48 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014003/ %R 10.1051/ro/2014003 %G en %F RO_2014__48_2_153_0
Baïou, Mourad; Barahona, Francisco. A polyhedral study of a two level facility location model. RAIRO - Operations Research - Recherche Opérationnelle, Tome 48 (2014) no. 2, pp. 153-165. doi: 10.1051/ro/2014003
Cité par Sources :
