IIMA Institutional Repository
This Institutional Repository has been created to collect, preserve and distribute the scholarly output of Indian Institute of Management, Ahmedabad. This will work as an important tool to facilitate scholarly communication and preserve the institution knowledge. The Vikram Sarabhai Library is proud to be hosting the repository for the dissemination and preservation of this valuable knowledge resource of the IIMA community.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11718/23877| Title: | A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries |
| Authors: | Agarwal, Y. Venkateshan, Prahalad |
| Keywords: | Reverse logistics;Branch-and-cut;VRP with simultaneous pickup and delivery |
| Issue Date: | 2019 |
| Publisher: | Operations Research Letters |
| Citation: | Agarwal, Y., & Venkateshan, P. (2019). A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries. Operations Research Letters, 48(1), 48-54. doi:https://doi.org/10.1016/j.orl.2019.11.005 |
| Abstract: | 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. |
| URI: | http://hdl.handle.net/11718/23877 |
| ISSN: | 01676377 |
| Appears in Collections: | Journal Articles |
Files in This Item:
There are no files associated with this item.
Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.