An Improved Upper Bound for the Ring Loading Problem
type: Item
instance of: scholarly article
title: An Improved Upper Bound for the Ring Loading Problem
zbMATH Open document ID: 1487.90207
DOI: 10.1137/20M1319395
author: Karl Däubel
published in: SIAM Journal on Discrete Mathematics
publication date: 2022-04-20T00:00:00Z
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 05C82
zbMATH DE Number: 7510393
zbMATH Keywords: ring loading problem
zbMATH Keywords: SONET ring
zbMATH Keywords: load balancing
zbMATH Keywords: unsplittable flow
describes a project that uses: Gurobi
describes a project that uses: GitHub
MaRDI profile type: Publication
cites work: OPTVersusLOADin Dynamic Storage Allocation
cites work: An improved upper bound for the Ring Loading Problem
cites work: Exact solution of the SONET ring loading problem
cites work: On the single-source unsplittable flow problem
cites work: Edge-disjoint paths in planar graphs
cites work: Approximation algorithms for dynamic storage allocation
cites work: Q4252403
cites work: The Linearity of First-Fit Coloring of Interval Graphs
cites work: A polynomial time approximation algorithm for dynamic storage allocation
cites work: Balancing loads on Sonet rings with integer demand splitting
cites work: Convex Combinations of Single Source Unsplittable Flows
cites work: An efficient algorithm for the ring loading problem with integer demand splitting
cites work: On the ring loading problem with demand splitting.
cites work: Optimal Load Balancing on Sonet Bidirectional Rings
cites work: The weighted link ring loading problem
cites work: A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
cites work: The Ring Loading Problem
cites work: Single-Sink Multicommodity Flow with Side Constraints
cites work: Approximating the single source unsplittable min-cost flow problem
cites work: A note on the ring loading problem
cites work: Multicommodity Flows in Ring Networks
cites work: Linear time algorithms for the ring loading problem with demand splitting
description: scientific article; zbMATH DE number 7510393