Approximating low-congestion routing and column-restricted packing problems.

Alok Baveja Aravind Srinivasan

Published in: Inf. Process. Lett. (2000)

Keyphrases

packing problem
dynamic routing
bin packing
packet transmission
integer programming
routing problem
routing decisions
shortest path
routing algorithm
network topology
travel time
dc programming