An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows
Citations
1,282 citations
Cites background or methods from "An Adaptive Large Neighborhood Sear..."
...Ropke and Pisinger [3] used a modified version of this algorithm in the VRP for splitting requests on a route into two strongly connected subsets....
[...]
...For additional detail on the two-stage algorithm see [3]....
[...]
...The conversions which will be described in the following paragraphs are extensions of the transformations presented by Ropke and Pisinger [50] for solving VRP problems with Backhauls....
[...]
...Finally, one may use history-based removal where the q variables are chosen according to some historical information as presented in [3]....
[...]
...We refer to [3] for additional details....
[...]
703 citations
Cites background from "An Adaptive Large Neighborhood Sear..."
...* Ropke and Pisinger (2006a) MD, S min....
[...]
695 citations
Cites methods from "An Adaptive Large Neighborhood Sear..."
...The ratio of VNS iterations to TS iterations and all other parameters were tuned in a systematic fashion following the approach described in Ropke and Pisinger (2006). We start from a base parameter setting that we found during the development of our VNS/TS and then tune the parameters consecutively, always keeping the best setting found for a parameter and proceeding with the next one....
[...]
685 citations
Cites methods from "An Adaptive Large Neighborhood Sear..."
...Another LNS heuristic for the VRP-PDTW was later proposed by Ropke and Pisinger (2006a) ....
[...]
684 citations
Cites background from "An Adaptive Large Neighborhood Sear..."
...Further special MIP-based neighborhoods have, for example, been described by Oncan et al. [108] for partitioning problems, Ropke and Pisinger [109] for pickup and delivery problems with time windows, and Pirkwieser and Raidl [110] for a Periodic LocationRouting Problem....
[...]
...[108] for partitioning problems, Ropke and Pisinger [109] for pickup and delivery problems with time windows, and Pirkwieser and Raidl [110] for a Periodic LocationRouting Problem....
[...]
References
21,651 citations
"An Adaptive Large Neighborhood Sear..." refers methods in this paper
...Notice that the sorting in line 7 can be avoided in an actual implementation of the algorithm as it is sufficient to use a linear time selection algorithm [ 6 ] in line 9....
[...]
3,572 citations
"An Adaptive Large Neighborhood Sear..." refers methods in this paper
...The related Variable Neighborhood Search (VNS) was proposed by Mladenovi´ c and Hansen [ 14 ]....
[...]
3,395 citations