A Dual Tabu Search Algorithm for Vehicle Routing Problem

DOI

10.2991/icence-16.2016.22How to use a DOI?

Keywords

Vehicle Routing Problem; Tabu Search Algorithm; Double Tabu Search Algorithm.

Abstract

In this paper, vehicle routing problem as the background, the traditional tabu search algorithm is proposed based on a set of methods to build the initial solution and its integration to achieve the dual tabu search algorithm for vehicle routing problem. A new algorithm to avoid the shortcomings of the traditional tabu search algorithm is too dependent on the initial solution, the simulation tests to verify the feasibility and effectiveness of the algorithm.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tao Wang
PY  - 2016/09
DA  - 2016/09
TI  - A Dual Tabu Search Algorithm for Vehicle Routing Problem
BT  - Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016)
PB  - Atlantis Press
SP  - 104
EP  - 107
SN  - 2352-538X
UR  - https://doi.org/10.2991/icence-16.2016.22
DO  - 10.2991/icence-16.2016.22
ID  - Wang2016/09
ER  -