Local search with exponential neighborhood for the servers load balancing problem
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 6, pp. 21-34
Voir la notice de l'article provenant de la source Math-Net.Ru
For the servers load balancing problem, we present a local search method with a new exponential neighborhood. We study variants of the local search algorithms with randomized versions of the neighborhood. Computational results confirm high efficiency of the proposed approach. Ill. 1, tab. 4, bibliogr. 15.
Keywords:
local search, assignment problem, load balancing.
@article{DA_2014_21_6_a2,
author = {I. A. Davydov and P. A. Kononova and Yu. A. Kochetov},
title = {Local search with exponential neighborhood for the servers load balancing problem},
journal = {Diskretnyj analiz i issledovanie operacij},
pages = {21--34},
publisher = {mathdoc},
volume = {21},
number = {6},
year = {2014},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DA_2014_21_6_a2/}
}
TY - JOUR AU - I. A. Davydov AU - P. A. Kononova AU - Yu. A. Kochetov TI - Local search with exponential neighborhood for the servers load balancing problem JO - Diskretnyj analiz i issledovanie operacij PY - 2014 SP - 21 EP - 34 VL - 21 IS - 6 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DA_2014_21_6_a2/ LA - ru ID - DA_2014_21_6_a2 ER -
%0 Journal Article %A I. A. Davydov %A P. A. Kononova %A Yu. A. Kochetov %T Local search with exponential neighborhood for the servers load balancing problem %J Diskretnyj analiz i issledovanie operacij %D 2014 %P 21-34 %V 21 %N 6 %I mathdoc %U http://geodesic.mathdoc.fr/item/DA_2014_21_6_a2/ %G ru %F DA_2014_21_6_a2
I. A. Davydov; P. A. Kononova; Yu. A. Kochetov. Local search with exponential neighborhood for the servers load balancing problem. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 6, pp. 21-34. http://geodesic.mathdoc.fr/item/DA_2014_21_6_a2/