The ring/-rings network design problem: model and branch-and-cut algorithm

DOI10.1002/NET.21687zbMATH Open1390.90185OpenAlexW2467007820MaRDI QIDQ4642409FDOQ4642409

Authors: Inmaculada Rodríguez-Martín, Juan-José Salazar-González, Hande Yaman 

Publication date: 23 May 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/36951

Recommendations

• Topological design of a two-level network with ring-star configuration
• Polyhedral results for two-connected networks with bounded rings
• A branch-and-cut algorithm for two-level survivable network design problems
• An integer linear programming formulation and branch-and-cut algorithm for the capacitated \(m\)-ring-star problem
• scientific article; zbMATH DE number 432987

zbMATH Keywords

branch-and-cutnetwork designvalid inequalitiesring networks

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Communication networks in operations research (90B18)

Cited In (12)

• Facility location with tree topology and radial distance constraints
• Topological design of ring networks
• The non-disjoint \(m\)-ring-star problem: polyhedral results and SDH/SONET network design
• New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
• Models for a Steiner multi-ring network design problem with revenues
• Models for a Steiner ring network design problem with revenues
• A multi-commodity flow based model for multi layer hierarchical ring network design
• A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours
• A branch-and-cut algorithm for two-level survivable network design problems
• Title not available (Why is that?)
• Perspectives on modeling hub location problems
• Modeling and solving the two-level generalized median tour problem

This page was built for publication: The ring/\(\kappa\)-rings network design problem: model and branch-and-cut algorithm

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