On the approximation of the generalized capacitated tree-routing problem.

Ehab Morsy Hiroshi Nagamochi

Published in: J. Discrete Algorithms (2010)

Keyphrases

routing problem
vehicle routing problem
multi period
multicommodity flow
route optimization
shortest path
travel time
traveling salesman problem
routing algorithm
global optimization
approximation algorithms
real time
np hard
end to end
metaheuristic
search space
search algorithm