A Quasi-polynomial Time Approximation Scheme for Euclidean CVRPTW.

Liang Song Hejiao Huang Hongwei Du

Published in: COCOA (2014)

Keyphrases

polynomial time approximation
np hard
approximation algorithms
error bounds
vertex cover
special case
euclidean space
evolutionary algorithm
multistage
identical machines
search space
optimization problems
bin packing
half spaces