A Bicriteria Approximation Algorithm for DVRP with Time Windows.

Hao Gu Liang Song Hejiao Huang Hongwei Du

Published in: COCOA (2014)

Keyphrases

bicriteria
np hard
optimal solution
computational complexity
dynamic programming
approximation algorithms
integer linear programming
search space
cost function
linear programming
particle swarm optimization
space complexity
shortest path problem
objective function
convex hull