Geodesic
Variable neighborhood search for two-stage facility location problem
Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 3, pp. 43-57

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, a heuristic algorithm of variable neighborhood search (VNS) is developed for solving two-stage facility location problem. In the VNS framework, a suitable set of neighborhoods and the order of their exploration are proposed. Besides the well-known neighborhoods, a new type of neighborhood is used. Computational experiments on benchmark instances show that in most testing instances the method gives better solutions than the simulated annealing algorithm. Tabl. 5, illustr. 3, bibl. 19.
Keywords: discrete optimization, two-stage facility location problem, variable neighborhood search. 
@article{DA_2008_15_3_a4,
     author = {T. V. Levanova and A. S. Fedorenko},
     title = {Variable neighborhood search for two-stage facility location problem},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {43--57},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2008_15_3_a4/}
}
TY  - JOUR
AU  - T. V. Levanova
AU  - A. S. Fedorenko
TI  - Variable neighborhood search for two-stage facility location problem
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2008
SP  - 43
EP  - 57
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2008_15_3_a4/
LA  - ru
ID  - DA_2008_15_3_a4
ER  - 
%0 Journal Article
%A T. V. Levanova
%A A. S. Fedorenko
%T Variable neighborhood search for two-stage facility location problem
%J Diskretnyj analiz i issledovanie operacij
%D 2008
%P 43-57
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2008_15_3_a4/
%G ru
%F DA_2008_15_3_a4
T. V. Levanova; A. S. Fedorenko. Variable neighborhood search for two-stage facility location problem. Diskretnyj analiz i issledovanie operacij, Tome 15 (2008) no. 3, pp. 43-57. http://geodesic.mathdoc.fr/item/DA_2008_15_3_a4/