Verbundprojekt PARALOR: Parallele Algorithmen für Routingprobleme im Flug- und Straßenverkehr

Bachem, Achim and Monien, Burkhard and Prömel, Hans J. and Schrader, Rainer and Voigt, Bernd (1996) Verbundprojekt PARALOR: Parallele Algorithmen für Routingprobleme im Flug- und Straßenverkehr.
Published In: Stand und Perspektiven des Parallelen Höchstleistungsrechnens und seiner Anwendungen : Statustagung des BMBF HPSC 95, 11. - 14. September 1995, Jülich 1996.

Abstract

Im Verbundprojekt PARALOR wird untersucht, wie parallele Algorithmen der kombinatorischen Optimierung zur Lösung großer Optimierungsprobleme aus der industriellen Praxis eingesetzt werden können. Dabei werden insbesondere konkrete Aufgabenstellungen aus dem Bereich der Flugplanoptimierung und der integrierten Steuerung von Fertigungslagern bearbeitet. Der Beitrag gibt einen Überblick über die jeweiligen Problemstellungen, die verwendeten Algorithmen und die bisher erzielten Resultate. Insbesondere werden mit dem Parallelen Simulated Trading und dem Parallelen Branch-and-Bound parallele Methoden betrachtet, mit denen eine breite Klasse kombinatorischer Optimierungsprobleme behandelt werden kann.


Actions:
Download: [img] Postscript - Preprinted Version
Download (564Kb)
Export as:
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr96-234
Depositing User: Rainer Schrader
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 10:29
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/234