An improved upper bound for the Ring Loading Problem

DOI10.1007/978-3-030-39479-0_7OpenAlexW3003731049MaRDI QIDQ2193084

Karl Däubel

Publication date: 24 August 2020

Full work available at URL: https://arxiv.org/abs/1904.02119

zbMATH Keywords

load balancingunsplittable flowSONET ringRing Loading Problem

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (3)

An Improved Upper Bound for the Ring Loading Problem ⋮ Online mixed ring covering problem with two nodes ⋮ Computing minimal solutions to the ring loading problem

Uses Software

• RingLoading

Cites Work

• RingLoading

This page was built for publication: An improved upper bound for the Ring Loading Problem