COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem
Etiene Pozzobom Lazzeris Simas, Arthur Tórgo Gómez
2007
Abstract
In this paper we propose a Tabu Search algorithm to solve the Vehicle Routing Problem. The Vehicle Routing Problem are usually defined as the problem that concerns in creation of least cost routs to serve a set of clients by a fleet of vehicles. We develop an intensifications strategy to diversify the neighbours generated and to increase the neighbourhood size. We had done experiments using and not using the intensification strategy to compare the performance of the search. The experiments we had done showed that an intensification strategy allows an increase on the solutions quality.
DownloadPaper Citation
in Harvard Style
Pozzobom Lazzeris Simas E. and Tórgo Gómez A. (2007). COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 77-84. DOI: 10.5220/0001638700770084
in Bibtex Style
@conference{icinco07,
author={Etiene Pozzobom Lazzeris Simas and Arthur Tórgo Gómez},
title={COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={77-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001638700770084},
isbn={978-972-8865-82-5},
}
in EndNote Style
TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem
SN - 978-972-8865-82-5
AU - Pozzobom Lazzeris Simas E.
AU - Tórgo Gómez A.
PY - 2007
SP - 77
EP - 84
DO - 10.5220/0001638700770084