PARALOR (
Parallel
algorithms for
Large Scale
Operations
Research Problems),
Laufzeit 1.7.94 - 30.6.97, war ein Verbundprojekt zwischen
der Universität zu Köln,
der Uni-GH Paderborn,
der Humboldt-Universität zu Berlin
sowie Profi.L und der Lufthansa Systems als Industriepartnern.
Es wurde vom Bundesministerium für Bildung, Wissenschaft, Forschung
und Technologie (
BMBF) finanziert.
Beteiligte Arbeitsgruppen
Forschung
Für große kombinatorische Optimierungsprobleme,
wie sie
- bei Packungs- und Vehicle-Routing Problemen der Lageroptimierung und
- beim Fleet Assignment und beim Crew Scheduling Problem der Flugplanoptimierung
auftreten, werden parallele Algorithmen und Optimierungsmethoden, u.a.
- paralleles Simulated Annealing und
- parallele Brach-and-Bound Verfahren,
zum Einsatz auf massiv parallelen Rechnern und auf Workstation-Clustern entwickelt.
Hier finden sich eine
Gesamtdarstellung des Projekts
(Proceedings HPSC'97, PostScript, 16 Seiten, 1.2 MB) sowie ein
Artikel der Berliner Zeitung über unsere Arbeit.
Ansprechpartner
für die Arbeitsgruppe Prömel ist
Thomas Emden-Weinert.