F
Finn Fernstrøm
Publications - 1
Citations - 4
Finn Fernstrøm is an academic researcher. The author has contributed to research in topics: Vehicle routing problem & Approximation algorithm. The author has co-authored 1 publications.
Papers
More filters
Journal ArticleDOI
A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands
TL;DR: An algorithm is provided, which takes as input an a priori TSP solution with approximation factor γ, and gives a solution to the aPriori CVRP with unit demands, whose cost is at most ( 1 + k / N + γ ) times the value of the optimal solution.