Approximationsalgorithmen für topologisches Netzwerkdesign in Theorie und Praxis

我们提出了各种不同的近似算法和相关的网络拓扑设计问题。他说：“我不知道你的名字是什么意思，但我不会这么做。”在此基础上提出了一种新的算法-L这是一项新的工程，它是一项新的工程，也是一项新的工程，是一项新的工程，也是一项新的工程，也是一项新的工程。在算法工程的基础上，提出了一种改进的算法。我们不需要这样做，也不需要执行简单的数据处理和算法，而不是进行分析。在此基础上，提出了一种新的算法工程实现方法。

Wir betrachten Approximationsalgorithmen für diverse klassische und praxisrelevante topologische Netzwerkdesignprobleme. Die bisherige einschlägige Forschung hat sich, mit wenigen Ausnahmen, bisher nie mit der praktischen Anwendbarkeit und tatsächlich erzielten Güte dieser Algorithmen beschäftigt. Abgesehen von rein kombinatorischen Algorithmen basieren viele Approximationen auf ungerichteten Formulierungen durch ganzzahlige lineare Programme (ILPs); jedoch haben aktuelle Forschungsergebnisse beweisbar stärkere gerichtete Formulierungen aufgezeigt, die auch das exakte Lösen von nicht zu großen Realinstanzen erlauben. Ziel des Projekts ist es einerseits, diese gerichteten Modelle zur Entwicklung neuer Approximationen zu nutzen, und andererseits die (bekannten und neuen) Approximationsalgorithmen im Kontext der Praxistauglichkeit im experimentellen Vergleich anderen (heuristischen wie exakten) Methoden gegenüberzustellen. Den Prinzipien des Algorithm Engineering folgend, ist es dabei zum einen von besonderem Interesse wie man die vorhandenen Algorithmen für Realinstanzen positiv modifizieren kann. Zum anderen möchten wir untersuchen, welche implementativ komplizierten oder rechenaufwendigen Teilschritte durch simplere Datenstrukturen und Algorithmen ersetzt werden können, ohne der Güte (praktisch und/oder analytisch) zu sehr zu schaden. Insgesamt hoffen wir durch dieses Projekt die in der Regel recht disjunkten Forschungsgebiete der Approximation und des Algorithm Engineering näher aneinander zu bringen.