Robuste Netzwerke in Aktion
Transport- und Kommunikationsnetzwerke sind lebenswichtig und zunehmend komplex – allgegenwärtige Komponenten von modernen europäischen Gesellschaften. Dies ist der Grund, warum sie optimal, effizient und, vor allem, robust arbeiten müssen, weil ihre Komplexität sie auch potenziell anfällig macht. In den vergangenen Jahren wurde eine Vielzahl an Methoden zur Netzwerkoptimierung entwickelt, die fachgebietsübergreifend in der Mathematik, den Computerwissenschaften, Wirtschaftswissenschaften und der Technik arbeiten. Das Feld der robusten Optimierung ist jedoch viel jünger und weniger weit entwickelt. Die Netzwerke werden zusätzlich häufig nicht durch eine zentrale, optimierende Stelle gesteuert, sondern eher von "eigennützigen' Mitwirkenden, was zu Ineffizienz führt. Das Implementieren eines marktorientierten Mechanismus kann dabei helfen, sicherzustellen, dass, wenn die unterschiedlichen Mitwirkenden ihre eigenen Vorteile verfolgen, sie es auf eine Weise tun, die der Gesamteffizienz und -zuverlässigkeit zuträglich ist. Mit der finanziellen Unterstützung der EU hatte das Projekt "Robust and self-organising networks" (ROSES) das Ziel, das in den Transport-, Logistik- und Telekomsektoren zu entwickeln, was sein Name ganz einfach verspricht. Das Projekt hat an Möglichkeiten gearbeitet, die wiederherstellbare Robustheit für Anwendungen mit ganzzahliger Programmierung/Wiederherstellung und für Anwendungen ohne zentrale Steuerung zu erweitern, und die Stabilität in Kreditnetzwerken zu gewährleisten. ROSES hat zudem eine neuartige Methode für das Ermitteln optimaler Terminpläne in einer wiederherstellungsrobusten Umgebung entwickelt. ROSES hat des Weiteren Methoden entwickelt, die Netzwerke berücksichtigen, die von Finanzinstituten gebildet wurden, sowie die damit in Zusammenhang stehenden Verbindlichkeiten. Das Projektteam hat außerdem, im Gegensatz zu einem bogenbasierten, einen pfadbasiertem Ansatz für Durchflüsse untersucht, was zu einem anderen Modell der Robustheit für maximale Durchflüsse geführt hat.
