Thank you for spreading some information regarding VRPs. I'd like to mention a nitpick though.
We could say VRPs are a subset of Traveling Salesman Problem (TSP).
I find this and the following subset relationships highly confusing. In fact, the TSP is a special case of the CVRP with a single vehicle and unlimited capacity (or at least the sum of demands). The CVRP itself is a special case of the VRPTW with with large enough time windows, making them irrelevant and so on.
Infact you are right about the subset notation because there is no directly a "set-ish" relation between TSP and VRPs. I just wrote it to give some intuition but it may be worse than just being confusing. I could say, the figure below that part is the ground truth about the relations between VRPs.
Thank you for your attention! This was a nice welcoming for me from the community. :)
For further actions, you may consider blocking this person and/or reporting abuse
We're a place where coders share, stay up-to-date and grow their careers.
Thank you for spreading some information regarding VRPs. I'd like to mention a nitpick though.
I find this and the following subset relationships highly confusing. In fact, the TSP is a special case of the CVRP with a single vehicle and unlimited capacity (or at least the sum of demands). The CVRP itself is a special case of the VRPTW with with large enough time windows, making them irrelevant and so on.
Infact you are right about the subset notation because there is no directly a "set-ish" relation between TSP and VRPs. I just wrote it to give some intuition but it may be worse than just being confusing. I could say, the figure below that part is the ground truth about the relations between VRPs.
Thank you for your attention! This was a nice welcoming for me from the community. :)