A Multi-Commodity FLow Based Model for Multi Layer Hierarchical Ring Network Design

Schauer, Christian; Raidl, Günther

Notice
This item was automatically migrated from a legacy system. It's data has not been checked and might not meet the quality criteria of the present system.

Record link:

http://hdl.handle.net/20.500.12708/56834

Title:

A Multi-Commodity FLow Based Model for Multi Layer Hierarchical Ring Network Design

Citation:

Schauer, C., & Raidl, G. (2016). A Multi-Commodity FLow Based Model for Multi Layer Hierarchical Ring Network Design. In Proceedings of INOC 2015 - 7th International Network Optimization Conference (pp. 189–196). http://hdl.handle.net/20.500.12708/56834

Publication Type:

Inproceedings - Full-Paper Contribution

Authors:

Schauer, Christian
Raidl, Günther

Organisational Unit:

E192-01 - Forschungsbereich Algorithms and Complexity

Published in:

Proceedings of INOC 2015 - 7th International Network Optimization Conference

Date (published):

2016

Event name:

International Network Optimization Conference (INOC)

Event date:

26-Apr-2009 - 29-Apr-2009

Event place:

Pisa, EU

Number of Pages:

Peer reviewed:

Yes

Abstract:

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.

Research Areas:

Logic and Computation: 100%

Science Branch:

Informatik

Appears in Collections:

Conference Paper

Show full item record