https://docs.icepack.ai/tsp/ Recent content in The Travelling Salesman Problem (TSP) on API Documentation Hugo -- gohugo.io en Mon, 20 Nov 2023 00:00:00 +0000 https://docs.icepack.ai/tsp/classic-tsp/ Thu, 13 Jun 2019 00:00:00 +0000 https://docs.icepack.ai/tsp/classic-tsp/ Overview When we run a TSP against real-world networks, we’re actually running an ATSP - where the A stands for Asymmetric. The reason for this is that the distance from A to B is typically different to the distance from B to A once we consider turn restrictions, one way roads, etc. Seems like an obvious thing to take account of which is why we don’t natively support the symmetric version of the problem (we find it’s more the exception than the rule in real-world problems). https://docs.icepack.ai/tsp/tsptw/ Thu, 13 Jun 2019 00:00:00 +0000 https://docs.icepack.ai/tsp/tsptw/ Time windows are considered side constraints over the classic TSP. Overview The tsptw-kcxbievqo879 schema defines a TSP with Time windows. If you’ve just worked through the TSP schema you’ll notice that almost all the elements in this particular problem are the same as the tsp-mcvfz472gty6 schema. The big difference is on the model input: the Geocode now gets two additional optional fields. The SolutionResponse also now defines a set of arrival times which corresponds to the length of the tour.