The weighted link ring loading problem
type: Item
instance of: scholarly article
title: The weighted link ring loading problem
zbMATH Open document ID: 1175.90070
author: Qingqin Nong
author: Jinjiang Yuan
author: Yanpei Liu
published in: Journal of Combinatorial Optimization
publication date: 2009-09-02T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B20
zbMATH DE Number: 5601552
zbMATH Keywords: ring loading problem
zbMATH Keywords: weighted load
zbMATH Keywords: polynomial-time approximation scheme
MaRDI profile type: Publication
full work available at URL: s10878-007-9136-7
OpenAlex ID: W2072552293
cites work: Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs
cites work: Exact solution of the SONET ring loading problem
cites work: Algorithms for routing around a rectangle
cites work: Edge-disjoint routing in plane switch graphs in linear time
cites work: A new polynomial-time algorithm for linear programming
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: Multicommodity flows in planar graphs
cites work: The Ring Loading Problem
cites work: Linear time algorithms for the ring loading problem with demand splitting
DOI: 10.1007/S10878-007-9136-7
description: scientific article; zbMATH DE number 5601552