Multi-criteria optimization models for the deployment of FTTx networks, development and implementation of algorithmic approaches

用于 FTTx 网络部署、算法方法开发和实施的多标准优化模型

基本信息

批准号：
211347751
负责人：
Professor Dr. Martin Grötschel
金额：
--
依托单位：
ESSEC Business School
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2012
资助国家：
德国
起止时间：
2011-12-31 至 2014-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/211347751?language=en
关键词：
Multi criteria optimization models deployment

项目摘要

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 äußerst komplexe Aufgabe, zu deren Lösung sich die Mittel der mathematischen Optimierung anbieten. An Forschungsarbeiten auf diesem Gebiet mangelt es nicht; existierende Modelle berücksichtigen jedoch einige wichtige Anforderungen, die in der Praxis auftreten, nur unzureichend. Unserer Überzeugung nach können viele dieser Bedingungen durch die Anwendung von multikriterieller Optimierung sehr viel besser umgesetzt werden. Diese Sichtweise bildet die Grundlage unseres Projekts.Zunächst werden wir, aufbauend auf existierenden Modellen zur Planung von FTTx-Netzen, geeignete multikriterielle Optimierungsmodelle für die auftretenden Netzwerkplanungsprobleme entwickeln. Allerdings ist das „Lösen“ von multikriteriellen Optimierungsproblemen wesentlich schwieriger als die Behandlung von klassischen Formulierungen. Daher ist unser zweites Ziel passende Lösungsmethoden für unsere Modelle zu entwerfen, und zwar so, dass realistische Szenarien „multikriteriell optimal“ gelöst werden können. Etwas genauer: Wir entwickeln sowohl exakte Methoden, als auch Heuristiken zur Approximierung der Pareto-Front, idealerweise zusammen mit Optimalitätsgarantien.

glasfasertechnologie iSt heute die die diefür现代telekommunikationsnetzenetze im festnetzbereich。 Bei Zugangsnetzen Sprechen刨床von fttx-netzen（“光纤到X”），Wobei Durch das„ X“ Angedeutet Wird，das das das das glasfasernetz averschiedeneneneneneneneneenennenenenenenenenenemöglichenEndpunkten Planung Eines fttx-netzes isteineäußerstkomplexe aufgabe，zuderenLösungsich die mittel der mathematischen optierierung onbieten。 forschungsarbeiten auf diesem gebiet mangelt es nicht; equipierende Modelleberücksichtigenjedoch einige wichtige anforderungen，死于der praxis auftreten，nur unzureichend。 UnsererüberzeugungnachKönnenviele dieser dieser bedingungen durch die anwendung von Multikriterieller optimierung sehr sehr viel viel viel viel besser umgesetzt werden。过敏是逃避过去的最佳方法。过敏是逃避过去的最佳方法。过敏是克服过去挑战的最佳方法。过敏是克服过去挑战的最佳方法。世界上最重要的方面是Szenarien世界上最好的方面，其中包括Multi-Kriteriell方法，这是全世界的理想方法。 etwas genauer：wite entwickeln sowohl exakte方法，帕累托 - 前，理想化的zusammen。