Vehicle routing benchmark instances

Question

I recently started working on the classical split delivery vehicle routing problem (SDVRP). I appreciate if someone could let me know where to download benchmark instances for this problem? I am also interested to know what problem instances are still unsolved. Is this information available and updated in the proposed data sets or I should read recent papers to find out?

I could find this website and it mentions something about "split library" which is confusing to me as it seems to be an algorithm that is not relevant to SDVRP. Any ways, the website has instances for SDVRP with time windows but I could not find simple SDVRP instances. A friend told me that I could also use VRP instances instead of SDVRP instances. Is that a good idea? I prefer not to do this as I am mainly interested to know about the SDVRP instances commonly used.

EDIT:

This website has two sets of SDVRP instances (old and new), but I could not find their solution status and that when and in which publication they were introduced.

Answer 1

For a table of benchmark instances on SDVRP you can have a look at Table 4 (Benchmark on known SDVRP problem instances) of Ray et al. (2014)¹. More details are provided in reference [30]² of the paper.

---

_References

_{[1] Ray, S., Soeanu, A., Berger, J., Debbabi, M. (2014). The multi-depot split-delivery vehicle routing problem: Model and solution algorithm. Knowledge-Based Systems. 71.}

_{[2] Dror, M., Laporte, G., Trudeau, P. (1994). Vehicle routing with split deliveries. Discrete Applied Mathematics. 50(3):239-254.}

Answer 2

The usual way to check which instances are still open is to check the latest paper(s) on exact solution of the problem. The latest papers seem to be https://pubsonline.informs.org/doi/abs/10.1287/trsc.2018.0825 (SDVRP with time windows) and https://doi.org/10.1016/j.ejor.2014.04.026 (standard SDVRP).

Answer 3

You might be able to adjust my vrp generator code to generate some SDVRP problems. That way you'll immediately have road distances etc. I used it to create the Belgium road-km/road-time/air - 50-2750 visits datasets.

Whatever you do, post the datasets on vrp-rep.org - we as a community should try to centralize all vrp datasets. (I am not affiliated with vrp-rep.org.)