Abstract
This work considers the vehicle routing problem on a line with the constraint that each customer is visited after its release time. It is already known that the single-vehicle case is polynomially solvable. We present polynomial time algorithms for two variants of the multi-vehicle case.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have