An optimization problem arising in the design of multiring systems

DOI10.1016/S0377-2217(99)00119-8zbMath0960.90004OpenAlexW2060657220MaRDI QIDQ1576336

Fabrizio Rossi, Claudio Arbib

Publication date: 14 August 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(99)00119-8

zbMATH Keywords

optimizationcomputational complexityapproximation algorithmshierarchical ring networks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Cites Work

• Unnamed Item
• Clustering for the Design of SONET Rings in Interoffice Telecommunications
• Optimal Partitioning Which Maximizes the Sum of the Weighted Averages

This page was built for publication: An optimization problem arising in the design of multiring systems