Differential Approximation for Some Routing Problems.

Cristina Bazgan Refael Hassin Jérôme Monnot

Published in: CIAC (2003)

Keyphrases

routing problem
vehicle routing problem
vehicle routing
depth first search
routing algorithm
vehicle routing problem with time windows
resource constraints
approximation algorithms
travel time
traveling salesman problem
cutting plane algorithm
multi depot
special case
cost function
global optimization