We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
AN EFFICIENT GENERAL VARIABLE NEIGHBORHOOD SEARCH FOR LARGE TRAVELLING SALESMAN PROBLEM WITH TIME WINDOWS.
- Authors
MLADENOVIĆ, Nenad; TODOSIJEVIĆ, Raca; UROŠEVIĆ, Dragan
- Abstract
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 checking procedure and a more efficient data structure than the recent GVNS method that can be considered as a state-of-the-art heuristic. As a result, our GVNS is much faster and more effective than the previous GVNS. It is able to improve 14 out of 25 best known solutions for large test instances from the literature.
- Subjects
TRAVELING salesman problem; COMMERCIAL agents; OPERATIONS research; INDUSTRIAL engineering; APPLIED mathematics
- Publication
Yugoslav Journal of Operations Research, 2013, Vol 23, Issue 1, p19
- ISSN
0354-0243
- Publication type
Article
- DOI
10.2298/YJOR120530015M