Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142313 | Operations Research Letters | 2013 | 5 Pages |
Abstract
The Pickup and Delivery Problem with Transfers (PDPT) consists of defining a set of minimum cost routes in order to satisfy a set of transportation requests, allowing them to change vehicles at specific locations. In this problem, routes are strongly interdependent due to request transfers. Then it is critical to efficiently check if inserting a request into a partial solution is feasible or not. In this article, we present a method to perform this check in constant time.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Renaud Masson, Fabien Lehuédé, Olivier Péton,