loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Onne Beek 1 ; Birger Raa 1 and Wout Dullaert 2

Affiliations: 1 Ghent University, Belgium ; 2 University of Antwerp, Belgium

Keyword(s): Efficient Local Search, Vehicle Routing, Static Move Descriptors, Heuristic Priority Queue.

Related Ontology Subjects/Areas/Topics: Applications ; e-Business ; Enterprise Information Systems ; Logistics ; Operational Research ; OR in Transportation ; Pattern Recognition ; Routing ; Software Engineering

Abstract: The Vehicle Routing Problem is a well-studied problem. Since its formulation in 1959, a great number of powerful solution methods have been designed. However, for large scale problems, few techniques are able to consistently find good solutions within an acceptable time limit. In this paper, the concept of Static Move Descriptors, a recently published technique for speeding up Local Search algorithms, is analyzed and an efficient implementation is suggested. We describe several changes that significantly improve the performance of an SMD-based Local Search algorithm. The result is an efficient and flexible technique that can easily be adapted to different metaheuristics and can be combined with other complexity reduction strategies.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.201.16.34

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Beek, O.; Raa, B. and Dullaert, W. (2013). An Efficient Implementation of a Static Move Descriptor-based Local Search Heuristic. In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8565-40-2; ISSN 2184-4372, SciTePress, pages 277-282. DOI: 10.5220/0004284102770282

@conference{icores13,
author={Onne Beek. and Birger Raa. and Wout Dullaert.},
title={An Efficient Implementation of a Static Move Descriptor-based Local Search Heuristic},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2013},
pages={277-282},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004284102770282},
isbn={978-989-8565-40-2},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES
TI - An Efficient Implementation of a Static Move Descriptor-based Local Search Heuristic
SN - 978-989-8565-40-2
IS - 2184-4372
AU - Beek, O.
AU - Raa, B.
AU - Dullaert, W.
PY - 2013
SP - 277
EP - 282
DO - 10.5220/0004284102770282
PB - SciTePress