Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
A Decomposition Algorithm for the Ring Spur Assignment Problem
Carroll, Paula; McGarraghy, Sean
This paper describes the ring spur assignment problem (RSAP), a new problem arising in the design of next generation networks. The RSAP complements the sonet ring assignment problem (SRAP). We describe the RSAP, positioning it in relation to problems previously addressed in the literature. We decompose the problem into two IP problems and describe a branch-and-cut decomposition heuristic algorithm suitable for solving problem instances in a reasonable time. We present promising computational results.
Keyword(s): Networks; Graphs; Applications; Combinatorics; Integer programming formulation; Telecommunications network topology design; Cutting plane algorithm
Publication Date:
2018
Type: Journal article
Peer-Reviewed: Unknown
Language(s): English
Institution: University College Dublin
Publisher(s): Wiley
First Indexed: 2019-05-11 06:35:26 Last Updated: 2019-05-11 06:35:26