Simulated Trading - A New Parallel Approach For Solving Vehicle Routing Problems
Bachem, Achim and Hochstättler, Winfried and Malich, Martin
(1994)
Simulated Trading - A New Parallel Approach For Solving Vehicle Routing Problems.
Published In:
Parallel computing : trends and applications ; proceedings of the International Conference ParCo93, Grenoble, France, 7 - 10 September, 1993, Advances in parallel computing. 9 North-Holland 1994, pp. 471-475.
Abstract
We present a parallel improvement heuristic for solving vehicle routing problems with additional constraints. The algorithm was implemented on a parallel transputer machine and on a cluster of workstations using PVM. The computational results obtained with sequential and parallel Simulated Trading show that our approach is superior compared to all heuristics known to the authors by now.
Download: |
Download (105kB) | Preview |
---|---|
Editorial actions: | ![]() |
Item Type: | Proceedings article |
---|---|
Citations: | No citation data. |
Uncontrolled Keywords: | heuristics improvement heuristics parallel computing vehicle routing problem |
Subjects: |
|
Divisions: | UNSPECIFIED |
Related URLs: |
ZAIK Number: | zpr92-125 |
---|---|
Depositing User: | Winfried Hochstättler |
Date Deposited: | 02 Apr 2001 00:00 |
Last Modified: | 19 Jan 2012 11:12 |
URI: | http://e-archive.informatik.uni-koeln.de/id/eprint/125 |