Geodesic
Gaussian Variable Neighborhood Search for the File Transfer Scheduling Problem
Yugoslav journal of operations research, Tome 26 (2016) no. 2, p. 173 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

This paper presents new modifications of Variable Neighborhood Search approach for solving the file transfer scheduling problem. To obtain better solutions in a small neighborhood of a current solution, we implement two new local search procedures. As Gaussian Variable Neighborhood Search showed promising results when solving continuous optimization problems, its implementation in solving the discrete file transfer scheduling problem is also presented. In order to apply this continuous optimization method to solve the discrete problem, mapping of uncountable set of feasible solutions into a finite set is performed. Both local search modifications gave better results for the large size instances, as well as better average performance for medium and large size instances. One local search modification achieved significant acceleration of the algorithm. The numerical experiments showed that the results obtained by Gaussian modifications are comparable with the results obtained by standard VNS based algorithms, developed for combinatorial optimization. In some cases Gaussian modifications gave even better results.
Classification : 90C59, 68T20, 05C90
Keywords: Combinatorial Optimization, Variable Neighborhood Search, Gaussian Variable Neighborhood Search, File Transfer Scheduling Problem. 
@article{YJOR_2016_26_2_a2,
     author = {Zorica Dra\v{z}i\'c},
     title = {Gaussian {Variable} {Neighborhood} {Search} for the {File} {Transfer} {Scheduling} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {173 },
     year = {2016},
     volume = {26},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2016_26_2_a2/}
}
TY  - JOUR
AU  - Zorica Dražić
TI  - Gaussian Variable Neighborhood Search for the File Transfer Scheduling Problem
JO  - Yugoslav journal of operations research
PY  - 2016
SP  - 173 
VL  - 26
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_2016_26_2_a2/
LA  - en
ID  - YJOR_2016_26_2_a2
ER  - 
%0 Journal Article
%A Zorica Dražić
%T Gaussian Variable Neighborhood Search for the File Transfer Scheduling Problem
%J Yugoslav journal of operations research
%D 2016
%P 173 
%V 26
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_2016_26_2_a2/
%G en
%F YJOR_2016_26_2_a2
Zorica Dražić. Gaussian Variable Neighborhood Search for the File Transfer Scheduling Problem. Yugoslav journal of operations research, Tome 26 (2016) no. 2, p. 173 . http://geodesic.mathdoc.fr/item/YJOR_2016_26_2_a2/