Multicommodity demand flow in a tree

DOI10.1007/3-540-45061-0_34MaRDI QIDQ4449192zbMATH OpenFDO

Authors Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd

Publication date 8 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27190410.htm

zbMATH Keywords

approximation algorithminteger multicommodity flowintegrality gappacking integer programtree

Mathematics Subject Classification ID

Approximation algorithms (68W25) Deterministic network models in operations research (90B10) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The all-or-nothing multicommodity flow problem
• Primal-dual approximation algorithms for integral flow and multicut in trees
• Designing multi-commodity flow trees
• A fixed-parameter tractability result for multicommodity demand flow in trees
• Designing multi-commodity flow trees

Cited in

(17)

• Resource allocation in bounded degree trees
• A fixed-parameter tractability result for multicommodity demand flow in trees
• Designing multi-commodity flow trees
• Path multicoloring in spider graphs with even color multiplicity
• Path multicoloring with fewer colors in spiders and caterpillars
• Minimizing maximum fiber requirement in optical networks
• Improved algorithms for scheduling unsplittable flows on paths
• Online Multi-Commodity Flow with High Demands
• The all-or-nothing multicommodity flow problem
• Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees
• The demand matching problem
• Designing multi-commodity flow trees
• scientific article; zbMATH DE number 7278054 (Why is no real title available?)
• Multicommodity flow in trees: packing via covering and iterated relaxation
• The Demand-Matching Problem
• A note on multiflows and treewidth
• A flexible model for tree-structured multi-commodity markets

This page was built for publication: Multicommodity demand flow in a tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4449192)