Multicommodity Flow in Polynomial Time.

Raymond Hemmecke Shmuel Onn Robert Weismantel

Published in: CoRR (2009)

Keyphrases

multicommodity flow
multicommodity flow problems
routing problem
linear program
special case
computational complexity
undirected graph
origin destination
markov chain