About other VRP destroy and repair operators

[rlacjfjin]

Hi, In your cvrp example, the slack-induced substring removal destroy operator is very powerful, it's very nice result for me. And in VRPTW and VRPPD case, would you recommend some destroy or repair operators?

Thanks. Zhe

[rlacjfjin]

Sorry, I found slack-induced substring removal destroy operator and greedy repair operator is also suitable for vrptw, it's my bug cause some wrong result. And I still want to know slack-induced substring removal destroy operator also suitable for VRPPD? Thanks.

[leonlan]

Hi @rlacjfjin. Yes, the slack-induced substring removal operator is also suitable for VRP with pickups and deliveries. See the original paper, where they apply the operator to VRPPD with time windows.

For other operators, see the paper by Pisinger and Ropke (2007).

[rlacjfjin]

Thanks. 👍