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.


Actions:
Download: [img] Postscript - Preprinted Version
Download (105kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
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