Loading...
Please wait, while we are loading the content...
Similar Documents
A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem
| Content Provider | Semantic Scholar |
|---|---|
| Author | Rego, César |
| Abstract | 40 A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem Cesar Rego Universidade Portucalense Departamento de Informatica Rua Dr. Antonio Bernardino de Almeida 519-614 4200 Porto, Portugal E-mail: Cesar.Rego@uportu.pt Catherine Roucairol Universite de Versailles Saint-Quentin-enYvelines Laboratoire PRiSM 45, Avenue des Etats-Unis 78035 Versailles, France E-mail: Catherine.Roucairol@prism.uvsqjr In this paper we describe a Parallel Tabu Search algorithm for the vehicle routing problem under capacity and distance restrictions. In the neighborhood search, the algorithm uses compound moves generated by an ejection chain process. Parallel processing is used to explore the solution space more extensively and different parallel techniques are used to accelerate the search process. Tests were carried out on a network of SUNSparc workstations and computational results for a set of benchmark problems prove the efficiency of the algorithm proposed. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://page-one.springer.com/pdf/preview/10.1007/978-1-4613-1361-8_40 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Search algorithm Tabu search Vehicle routing problem |
| Content Type | Text |
| Resource Type | Article |