Login / Signup

Approximation algorithms for the Vehicle Routing Problem with Time Windows, Capacity Constraint and Unlimited Number of Vehicles: Poster Paper.

Bogdan ArmaseluOvidiu Daescu
Published in: PETRA (2016)
Keyphrases
  • approximation algorithms
  • vehicle routing problem with time windows
  • special case
  • np hard
  • constant factor
  • exact algorithms
  • vertex cover
  • computational complexity
  • worst case
  • constant factor approximation