Login / Signup

Multicommodity Flow in Trees: Packing via Covering and Iterated Relaxation.

Jochen KönemannOjas ParekhDavid Pritchard
Published in: Algorithmica (2014)
Keyphrases
  • multicommodity flow
  • multicommodity flow problems
  • routing problem
  • linear program
  • decision trees
  • tree structure
  • iterative algorithms
  • upper bound
  • linear programming
  • undirected graph
  • packing problem