The Simulated Trading Heuristic for Solving Vehicle Routing Problems

Bachem, Achim and Hochstättler, Winfried and Malich, Martin (1996) The Simulated Trading Heuristic for Solving Vehicle Routing Problems.
Published in: Discrete applied mathematics Vol. 65 (1-3). pp. 47-72.


We present an improvement heuristic for vehicle routing problems. The heuristic finds complex customer interchanges to improve an initial solution. Our approach is modular, thus it is easily adjusted to different side constraints such as time windows, backhauls and a heterogeneous vehicle fleet. The algorithm is well suited for parallelization. We report on a parallel implementation of the Simulated Trading heuristic on a cluster of workstations using PVM. The computational results were obtained using two sets of vehicle routing problems which differ in the presence of time windows. Our results show that Simulated Trading is better suited for problems with time windows.

Download: [img] Postscript - Preprinted Version
Download (441kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr93-139
Depositing User: Winfried Hochstättler
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 10:19