The Ring Loading Problem
From MaRDI portal
Publication:4388975
DOI10.1137/S0895480195294994zbMATH Open0910.90135MaRDI QIDQ4388975FDOQ4388975
Authors: Peter Winkler, Paul Seymour, Alexander Schrijver 
Publication date: 11 May 1998
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Recommendations
Integer programming (90C10) Communication networks in operations research (90B18) Applications of graph theory to circuits and networks (94C15)
Cited In (41)
- Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings
- Approximation algorithms for routing and call scheduling in all-optical chains and rings.
- Routing equal-size messages on a slotted ring
- Single-Sink Multicommodity Flow with Side Constraints
- Models and complexity of multibin packing problems
- Balancing Load via Small Coalitions in Selfish Ring Routing Games
- Title not available (Why is that?)
- The load distribution problem in a processor ring
- On packing and coloring hyperedges in a cycle
- Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs
- A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
- Upgrading edge-disjoint paths in a ring
- On the ring loading problem with demand splitting.
- On the minimum cost multiple-source unsplittable flow problem
- Approximation algorithms for the design of SDH/SONET networks
- A cycle augmentation algorithm for minimum cost multicommodity flows on a ring
- Approximability of unsplittable shortest path routing problems
- Exact solution of the SONET ring loading problem
- Pairwise cooperations in selfish ring routing for minimax linear latency
- Efficient algorithms for the ring loading problem with demand splitting
- A survey on multi-loop networks.
- The directed ring loading with penalty cost
- An Improved Upper Bound for the Ring Loading Problem
- The price of atomic selfish ring routing
- Multicuts and integral multiflows in rings
- An efficient algorithm for the ring loading problem with integer demand splitting
- Title not available (Why is that?)
- Network design with a discrete set of traffic matrices
- Designing tributary networks with multiple ring families.
- Connectivity and diameter in distance graphs
- Online mixed ring covering problem with two nodes
- A note on the ring loading problem
- Optimization in telecommunication networks
- A tabu search algorithm for self-healing ring network design.
- SONET/SDH ring assignment with capacity constraints
- Stability vs. optimality in selfish ring routing
- The master ring problem
- The weighted link ring loading problem
- An algorithm for node-capacitated ring routing
- Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem
- Maximizing profits of routing in WDM networks
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 Q4388975)
