Home Special Topics DFG Research: Natural Science Content

Echtzeit-Optimierung großer Systeme / SPP 469

Online Optimization of Large Scale Systems

19.09.2003

Programmbeschreibung / Programme Summary

Das Schwerpunktprogramm hat zum Ziel, theoretische Grundlagen und algorithmische Methoden zur Lösung von Optimierungsproblemen zu erarbeiten, die bei der Behandlung großer integrierter Systeme mit dominierenden Echtzeit-Anforderungen auftreten. Unter einem System verstehen wir ein mathematisches Modell eines zeitvariablen Prozesses. Seine Größe definiert sich durch die Komplexität der auftretenden mathematischen Strukturen und Gleichungen und der zu ihrer Behandlung einzusetzenden Algorithmen. Als große Systeme in der Echtzeit-Optimierung werden deshalb - dem in der mathematischen Optimierung üblichen Sprachgebrauch folgend - solche Systeme bezeichnet, die mit den derzeit vorhandenen Algorithmen und den verfügbaren Rechnern unter Echtzeit-Anforderungen nur schwer oder noch nicht behandelbar sind. Echtzeit-Anforderungen müssen dabei immer im Zusammenhang mit den Zeit- und Datenbedürfnissen konkreter Anwendungsmodelle formuliert werden.

The goal of this priority programme is to develop basic theory and algorithmic methods for optimization problems which arise in integrated large scale systems where real-time requirements are dominating. A system is a mathematical model of a time-dependent process. Its size is defined by the complexity of the corresponding mathematical structures and equations and of the algorithms employed for their solution. Large scale systems are therefore - following the usual notation in mathematical programming - systems which can hardly or not at all be handled by state-of-the-art algorithms on present computers in a real-time environment. Real-time requirements must always be expressed in connection with the time and data requirements of specific models in practical applications.

Sprecher / Spokesperson:

Professor Dr. Martin Grötschel
Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Takustraße 7 · 14195 Berlin
Tel.: (030) 84185-210 · Fax.: (030) 84185-269
E-Mail: groetschel@zib.de

Further Information: www.zib.de/dfg-echtzeit