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
Cet article a éte moissonné depuis 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.
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 },
year = {2013},
volume = {23},
number = {1},
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 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 %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/