Article ID Journal Published Year Pages File Type
4651590 Electronic Notes in Discrete Mathematics 2016 8 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
A Multi-Commodity Flow Based Model for Multi Layer Hierarchical Ring Network Design
Authors
, ,