Geodesic
Comparison of metaheuristics for the bilevel facility location and mill pricing problem
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 3, pp. 36-54

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

We consider the bilevel nonlinear facility location and pricing problem. We assume that facilities can charge different prices and the objective is to maximize the total revenue. It is known that the problem is NP-hard in the strong sense even for the given facility location. We show that it belongs to class Poly-APX. We present two hybrid algorithms based on local search: variable neighborhood descent and genetic local search. Being compared with previously known algorithms and CPLEX software, these algorithms show their competitiveness. Computational experiments were conducted on instances from the benchmark library “Discrete Location Problems”. Tab. 2, bibliogr. 30.
Keywords: bilevel problem, location, pricing, VND metaheuristic, genetic local search metaheuristics, two level metaheuristics. 
@article{DA_2015_22_3_a2,
     author = {Yu. A. Kochetov and A. A. Panin and A. V. Plyasunov},
     title = {Comparison of metaheuristics for the bilevel facility location and mill pricing problem},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {36--54},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_3_a2/}
}
TY  - JOUR
AU  - Yu. A. Kochetov
AU  - A. A. Panin
AU  - A. V. Plyasunov
TI  - Comparison of metaheuristics for the bilevel facility location and mill pricing problem
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 36
EP  - 54
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_3_a2/
LA  - ru
ID  - DA_2015_22_3_a2
ER  - 
%0 Journal Article
%A Yu. A. Kochetov
%A A. A. Panin
%A A. V. Plyasunov
%T Comparison of metaheuristics for the bilevel facility location and mill pricing problem
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 36-54
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_3_a2/
%G ru
%F DA_2015_22_3_a2
Yu. A. Kochetov; A. A. Panin; A. V. Plyasunov. Comparison of metaheuristics for the bilevel facility location and mill pricing problem. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 3, pp. 36-54. http://geodesic.mathdoc.fr/item/DA_2015_22_3_a2/