Multicommodity flow, well-linked terminals, and routing problems.

Chandra Chekuri Sanjeev Khanna F. Bruce Shepherd

Published in: STOC (2005)

Keyphrases

routing problem
multicommodity flow
multicommodity flow problems
vehicle routing problem
routing algorithm
shortest path
vehicle routing problem with time windows
traveling salesman problem
travel time
video sequences
global optimization
real time
search algorithm
special case
random variables