The Ring Loading Problem

DOI10.1137/S0036144599356470MaRDI QIDQ4699124zbMATH OpenOpenAlexFDO

Authors Peter Winkler, Paul Seymour, Alexander Schrijver

Publication date 23 November 1999

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0036144599356470

zbMATH Keywords

load balancingoptical network designSONET ring

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Communication networks in operations research (90B18) Applications of graph theory to circuits and networks (94C15)

Recommendations

• The Ring Loading Problem
• A note on the ring loading problem
• A note on the ring loading problem
• An improved upper bound for the ring loading problem

Cited in

(18)

• Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings
• scientific article; zbMATH DE number 1990728 (Why is no real title available?)
• The load distribution problem in a processor ring
• Exact solution of the SONET ring loading problem
• Balancing traffic flows in resilient packet rings
• A note on the ring loading problem
• Optimal online ring routing
• The directed ring loading with penalty cost
• Node-Capacitated Ring Routing
• Minimizing drop cost for SONET/WDM networks with \(\frac 18\) wavelength requirements
• Approximation algorithms for the ring loading problem with penalty cost
• Computing minimal solutions to the ring loading problem
• Online mixed ring covering problem with two nodes
• A note on the ring loading problem
• The weighted link ring loading problem
• An improved upper bound for the ring loading problem
• Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem
• Improved parallel approximation of a class of integer programming problems

This page was built for publication: The Ring Loading Problem

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