Algorithms and Complexity - Main page Algorithms and Complexity

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

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.

last modified 09/23/09 (alkox-www)