Benchmarks with TSP instances

[leonlan]

Is your feature request related to a problem? Please describe

PyVRP is a VRP solver, but it is not unlikely that users also want to use PyVRP for TSPs. Currently, we don't have any benchmarks on TSP instances or any ideas on how well PyVRP performs on TSP instances.

Describe the solution you'd like

I want to know how well PyVRP performs on various TSP instances. We can compare against LKH-3, and also use those instances.

Additional context

Bock, S., Bomsdorf, S., Boysen, N., & Schneider, M. (2024). A survey on the Traveling Salesman Problem and its variants in a warehousing context. European Journal of Operational Research. https://doi.org/10.1016/j.ejor.2024.04.014

This recent survey on TSPs in warehousing published in EJOR describes 11 variants, many of which we can already solve with PyVRP.

• [x] The classical TSP and its application to warehousing
• [ ] TSP with precedence constraints
• [ ] Clustered TSP
• [x] Generalized TSP
• [x] TSP with backhauls
• [x] Prize-collecting TSP
• [x] Orienteering problem
• [ ] Traveling Repairman Problem
• [ ] k-best TSP
• [x] TSP with time windows
• [ ] Covering Salesman Problem