The Ring Loading Problem
DOI10.1137/S0036144599356470zbMATH Open0966.90010OpenAlexW2147224367MaRDI QIDQ4699124FDOQ4699124
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
Recommendations
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)
Cited In (18)
- Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings
- Title not available (Why is that?)
- The load distribution problem in a processor ring
- Balancing traffic flows in resilient packet rings
- Exact solution of the SONET ring loading problem
- A note on the ring loading problem
- The directed ring loading with penalty cost
- Node-Capacitated Ring Routing
- Optimal online 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)
