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)
Content information:
Item Type: Proceedings article
Citations: No citation data.
Uncontrolled Keywords: heuristics improvement heuristics parallel computing vehicle routing problem
Subjects:
  • 90-XX Operations research, mathematical programming > 90Bxx Operations research and management science > 90B05 Inventory, storage, reservoirs

  • 90-XX Operations research, mathematical programming > 90Cxx Mathematical programming > 90C27 Combinatorial optimization

    		•
    Divisions: UNSPECIFIED
    Related URLs:
    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