ICT Call 2015ICT15-014

Optimization and Analysis of Large-Scale Networks


Optimization and Analysis of Large-Scale Networks
Principal Investigator:
Institution:
Projektpartner:innen:
Ivana Ljubic (University of Vienna) (Co-Principal Investigator)
Status:
Abgeschlossen (01.11.2015 – 31.10.2019) 48 Monate
Fördersumme:
€ 450.000

 
Kurzzusammenfassung:

Netzwerke sind ein universelles Werkzeug zur Modellierung und Darstellung von Daten aus den vielfaltigsten Anwendungen in Wissenschaft und Wirtschaft. Die dabei auftretenden Datenmengen und Größen der resultierenden Netzwerke steigen in Anwendungsbereichen wie Telekommunikation, Standortplanung, oder der Analyse von sozialen Netzwerken derzeit enorm. Die Anwendbarkeit existierender Analysemethoden wird neben der groen Datenmenge durch ublicherweise in den Eingabedaten vorhandenen Unsicherheiten und der Tatsache, dass die resultierenden Optimierungsprobleme hau g mehrere, sich widersprechende Zielfunktionen besitzen, eingeschrankt. Zusatzlich mussen in vielen praktischen Anwendungen konkurrierende Teilnehmer berucksichtigt werden.

In diesem Projekt wurden algorithmische Lösungsmethoden, welche mit groen Datenmengen umgehen konnen, entwickelt. Einige der neuen Methoden konnen gleichzeitig auch eine oder mehrere der zuvor genannten, zusatzlichen Aspekte
berucksichtigen. Der Fokus des Projekts lag auf Methoden, welche derartige Probleme möglichst effizient und beweisbar optimal losen. Die entwickelten Algorithmen und Lösungsverfahren wurden auf ausgewählten, besonders relevanten Testproblemen aus den Bereichen "Operations management", Telekommunikation, sowie der Analyse von sozialen Netzwerken evaluiert.

 

Wir nutzen Cookies auf unserer Website. Einige von ihnen sind technisch notwendig, während andere uns helfen, diese Website zu verbessern oder zusätzliche Funktionalitäten zur Verfügung zu stellen. Weitere Informationen