Improved formulations for the ring spur assignment problem

DOI10.1007/978-3-642-21527-8_4MaRDI QIDQ3091479zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• 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
• A decomposition algorithm for the ring spur assignment problem
• The Capacitated m-Ring-Star Problem
• A ring network design problem

Cited in

(6)

• The ring spur assignment problem: new formulation, valid inequalities and a branch-and-cut approach
• Models for a Steiner multi-ring network design problem with revenues
• A decomposition algorithm for the ring spur assignment problem
• A branch-and-cut algorithm for the ring spur assignment problem
• A column generation approach for SONET ring assignment
• Round-trip hub location problem

Describes a project that uses

Uses Software

• SONET
• SNDlib

This page was built for publication: Improved formulations for the ring spur assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3091479)