[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

C. Schauer, G. Raidl:
"A Multi-Commodity FLow Based Model for Multi Layer Hierarchical Ring Network Design";
Vortrag: International Network Optimization Conference (INOC), Warschau, Polen; 18.05.2015 - 20.05.2015; in: "Proceedings of INOC 2015 - 7th International Network Optimization Conference", (2016), ISSN: 1571-0653; S. 189 - 196.



Kurzfassung englisch:
We address the Multi Layer Hierarchical Ring Network Design Problem. The aim
of this problem is to connect nodes that are assigned to different layers using a
hierarchy of rings of bounded length. We present a multi-commodity flow based
mixed integer linear programming formulation and experimentally evaluate it on
various graphs. Instances up to 76 nodes and 281 edges could be solved to optimality.


Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/publik_257773.pdf


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.