A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries
Research & Publications
A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries
27/11/2022
A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries
Yogesh Kumar Agarwal and Prahalad Venkateshan
Journal Articles | Operations Research Letters
The asymmetric vehicle routing problem with simultaneous pickup and deliveries is considered. This paper develops four new classes of valid inequalities for the problem. We generalize the idea of a no-good cut. Together, these help us solve 45-node randomly generated problem instances more efficiently. We report results on a set of benchmark instances in literature. In this set, we are able to show an order of magnitude improvement in computational times over currently published results in literature.