You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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.
The classical TSP and its application to warehousing
TSP with precedence constraints
Clustered TSP
Generalized TSP
TSP with backhauls
Prize-collecting TSP
Orienteering problem
Traveling Repairman Problem
k-best TSP
TSP with time windows
Covering Salesman Problem
The text was updated successfully, but these errors were encountered:
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
This recent survey on TSPs in warehousing published in EJOR describes 11 variants, many of which we can already solve with PyVRP.
The text was updated successfully, but these errors were encountered: