International Transactions in Operational Research
A decomposition algorithm for the ring spur assignment problem
Journal Article
- Author(s): Paula Carroll, Seán McGarraghy
- Article first published online: 25 Sep 2012
- DOI: 10.1111/j.1475-3995.2012.00867.x
- Read on Online Library
- Subscribe to Journal
Abstract
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.
Connect: