Improved Formulations for the Ring Spur Assignment Problem

DOI10.1007/978-3-642-21527-8_4zbMath1345.90028OpenAlexW1925421965MaRDI QIDQ3091479

Martine Labbé, Paula Carroll, Seán McGarraghy, Bernard Fortz

Publication date: 9 September 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21527-8_4

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Communication networks in operations research (90B18)

Related Items (3)

Models for a Steiner multi-ring network design problem with revenues ⋮ The ring spur assignment problem: new formulation, valid inequalities and a branch-and-cut approach ⋮ A branch‐and‐cut algorithm for the ring spur assignment problem

Uses Software

• SNDlib
• SONET

This page was built for publication: Improved Formulations for the Ring Spur Assignment Problem