A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
type: Item
instance of: scholarly article
title: A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
zbMATH Open document ID: 1192.68834
author: J. Martínez
published in: Theoretical Computer Science
publication date: 2010-07-07T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5731742
zbMATH Keywords: ring loading problem
zbMATH Keywords: weighted load
zbMATH Keywords: polynomial-time algorithm
describes a project that uses: SONET
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.04.035
OpenAlex ID: W2089110625
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: 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: Multicommodity flows in planar graphs
cites work: Linear time algorithms for the ring loading problem with demand splitting
cites work: The Ring Loading Problem
DOI: 10.1016/J.TCS.2010.04.035
Recommended article: An efficient algorithm for the ring loading problem with integer demand splitting
Recommended article: Linear time algorithms for the ring loading problem with demand splitting
Recommended article: Algorithms - ESA 2003
Recommended article: AN LP-BASED APPROACH TO THE RING LOADING PROBLEM WITH INTEGER DEMAND SPLITTING
Recommended article: A compact formulation of the ring loading problem with integer demand splitting
Recommended article: On the ring loading problem with demand splitting.
Recommended article: Approximation algorithms for the ring loading problem with penalty cost
description: scientific article; zbMATH DE number 5731742