Glasfasertechnologie ist heute die Basis für moderne Telekommunikationsnetze im Festnetzbereich. Bei Zugangsnetzen sprechen Planer von FTTx-Netzen (“fiber-to-the-x”), wobei durch das x angedeutet wird, dass das Glasfasernetz an verschiedenen möglichen Endpunkten, seien es Geräte, Standorte oder Kundenwohnungen, terminiert werden kann. Die Planung eines FTTx-Netzes ist eine außerst komplexe Aufgabe, zu deren Lösung sich die Mittel der mathematischen Optimierung anbieten. Existierende Modelle auf diesem Gebiet berücksichtigen allerdings einige wichtige Anforderungen, die in der Praxis auftreten, nur unzureichend. Viele dieser Bedingungen können durch die Anwendung von multikriterieller Optimierung sehr viel besser umgesetzt werden.

Aufbauend auf existierenden Modellen zur Planung von FTTx-Netzen entwickeln wir geeignete multikriterielle Optimierungsmodelle für die auftretenden Netzwerkplanungsprobleme. Da das “Lösen” von multikriteriellen Optimierungsproblemen wesentlich schwieriger ist als die Behandlung von klassischen Formulierungen, entwerfen wir außerdem passende Lösungsmethoden für unsere Modelle, und zwar so, dass realistische Szenarien “multikriteriell optimal” gelöst werden konnen. Dabei entwickeln wir sowohl exakte Methoden, als auch Heuristiken zur Approximierung der Pareto-Front, idealerweise zusammen mit Optimalitätsgarantien.

Ansprechpartner

• Axel Werner

Mitarbeiter

• Axel Werner
• Martin Grötschel

Partner

• Universität Wien
• TU Wien

Finanzierung

• Deutsche Forschungsgemeinschaft (DFG) -- D-A-CH-Förderung

Dauer

• 03/2012 - 02/2015