Geodesic
An Efficient General Variable Neighborhood Search for Large Travelling Salesman Problem With Time Windows
Yugoslav journal of operations research, Tome 23 (2013) no. 1, p. 19 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

General Variable Neighborhood Search (GVNS) is shown to be a powerful and robust methodology for solving travelling salesman and vehicle routing problems. However, its efficient implementation may play a significant role in solving large size instances. In this paper we suggest new GVNS heuristic for solving Travelling salesman problem with time windows. It uses different set of neighborhoods, new feasibility
Classification : 90C59, 90B06
Keywords: Travelling Salesman Problem, Time windows, Variable Neighborhood Search. 
@article{YJOR_2013_23_1_a1,
     author = {Nenad Mladenovi\'c and Raca Todosijevi\'c and Dragan Uro\v{s}evi\'c},
     title = {An {Efficient} {General} {Variable} {Neighborhood} {Search} for {Large} {Travelling} {Salesman} {Problem} {With} {Time} {Windows}},
     journal = {Yugoslav journal of operations research},
     pages = {19 },
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a1/}
}
TY  - JOUR
AU  - Nenad Mladenović
AU  - Raca Todosijević
AU  - Dragan Urošević
TI  - An Efficient General Variable Neighborhood Search for Large Travelling Salesman Problem With Time Windows
JO  - Yugoslav journal of operations research
PY  - 2013
SP  - 19 
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a1/
LA  - en
ID  - YJOR_2013_23_1_a1
ER  - 
%0 Journal Article
%A Nenad Mladenović
%A Raca Todosijević
%A Dragan Urošević
%T An Efficient General Variable Neighborhood Search for Large Travelling Salesman Problem With Time Windows
%J Yugoslav journal of operations research
%D 2013
%P 19 
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a1/
%G en
%F YJOR_2013_23_1_a1
Nenad Mladenović; Raca Todosijević; Dragan Urošević. An Efficient General Variable Neighborhood Search for Large Travelling Salesman Problem With Time Windows. Yugoslav journal of operations research, Tome 23 (2013) no. 1, p. 19 . http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a1/