The Ring Loading Problem
From MaRDI portal
Publication:4699124
DOI10.1137/S0036144599356470zbMath0966.90010OpenAlexW2147224367MaRDI QIDQ4699124
Peter M. Winkler, Alexander Schrijver, P. D. Seymour
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
Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Applications of graph theory to circuits and networks (94C15)
Related Items
Minimizing drop cost for SONET/WDM networks with ? wavelength requirements, Online mixed ring covering problem with two nodes, Computing minimal solutions to 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, A Note on the Ring Loading Problem, Optimal online ring routing, Approximation algorithms for the ring loading problem with penalty cost
