Embedding ring structures in large fiber networks

Abstract

In this work we present a mathematical optimization model, a heuristic and a model generalization in order to embed ring structures in large fiber networks. Especially, the developed heuristic can be used to solve practical telecommunication problems in an appropriate time.

Planning of Fibre to the Curb Using G. Fast in Multiple Roll-Out Scenarios

“…Kalsch et al [13] developed a mathematical model and a heuristic approach for embedding a ring structure in a fibre network, that takes into account the following restrictions: ensuring a ring structure, a maximum number of nodes in a ring, each node in exactly one ring, and that the ring uses each edge only once. It is, however, hard to draw conclusions on the performance of their approach, since no further information is given on the data used for a test case.…”