Die führenden Hersteller von Mikroprozessoren setzen auf Architekturen mit mehreren unabhängigen Kernen. Tatsächlich hat sich die aktuelle Generation von Dual- und Quadcore-Prozessoren bereits am Markt durchgesetzt. Damit wird die parallele Verarbeitung von Informationen auch im Bereich gewöhnlicher Desktoprechner nicht nur möglich, sondern in Zukunft zum Standard werden. Dies eröffnet nicht zu übersehende Perspektiven für rechenintensive Anwendungen aus der diskreten Optimierung.

Wir untersuchen in diesem Projekt die Parallelisierung eines Spaltenerzeugungsverfahrens zur Dienstplanoptimierung, siehe auch das Projekt BMBF-DS: Dienstplanung im öffentlichen Verkehr.

• Intel AG
• IVU Traffic Technologies AG
• Löbel, Borndörfer & Weider GbR