Parallelisierung von Heuristiken für große Traveling Salesman Probleme

Bachem, Achim and Wottawa, Michael (1992) Parallelisierung von Heuristiken für große Traveling Salesman Probleme.
Published In: Parallele Datenverarbeitung mit dem Transputer : 4. Transputer-Anwender-Treffen TAT '92, Aachen, 22. - 23. September 1992, Informatik aktuell. Springer 1992, p. 12.

Abstract

Wir werden parallele Versionen von TSP-Heuristiken vorstellen, die in der Praxis sowohl durch ihr Laufzeitverhalten als auch durch die Qualität der von ihnen generierten Lösungen überzeugen: eine parallele Insert-Heuristik, Lin-Kernighan-Verbesserungsheuristik sowie ein Clusterungsverfahren. Die beschriebenen Techniken der Parallelisierung (Data-Parallelism, Job-Parallelism, geometrische Aufteilung) lassen sich analog auch auf andere Algorithmen anwenden.


Actions:
Download: [img] Postscript - Preprinted Version
Download (597kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr92-119
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Dec 2011 09:45
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/119