Parallel B&C
Ein Programmiersystem für parallele Branch & Cut-Algorithmen
Beschreibung
Branch-and-Cut(B&C)- Algorithmen sind ein viel versprechender Ansatz zum Lösen NP-schwerer kombinatorischer Optimierungsprobleme. Ziel dieses Projektes in Zusammenarbeit mit der Abteilung Optimierung ist es, ein generisches Programmiersystem für die Entwicklung paralleler B&C-Algorithmen bereit zu stellen. Zielarchitektur ist das T3D-MPP-System von Cray Reseach. Weitere Informationen finden sich in der ausführlichen Projektbeschreibung.
Mitarbeiter
Martin Zaun, née Grammel
Roland Wunderling
Verantwortlich
Finanzierung
Cray Research Inc.
Dauer
1992 - 1996