Humboldt-Universität zu Berlin, Institut für Informatik
Lehrstuhl für Algorithmen und Komplexität

Verbundprojekt PARALOR

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

Arbeitsgruppe Professor Monien,
Fachbereich Informatik, Uni-GH Paderborn;

Arbeitsgruppen Professor Bachem und Professor Schrader
(Warehouse Optimization bzw. Fleet Assignment),
Zentrum für Paralleles Rechnen und Institut für Informatik, Universität zu Köln;

Arbeitsgruppe Professor Prömel,
Institut für Informatik, Humboldt-Universität zu Berlin;

Arbeitsgruppe Lufthansa Systems,
Frankfurt am Main und Berlin, sowie

Profi.L, Remscheid.

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. Eine Gesamtdarstellung des Projekts findet sich hier (Proceedings HPSC'97, PostScript, 16 Seiten, 1.2 MB).

Ansprechpartner

für die Arbeitsgruppe Prömel ist Thomas Emden-Weinert. Das schrieb die Berliner Zeitung über unsere Arbeit.

TEW - erstellt am 7.8.96, zuletzt geändert am 21.7.97