The TSP is definitely a problem we encounter (almost) every day... With countless variants!

According to this paper https://www.researchgate.net/publication/337198743_A_comparative_analysis_of_the_travelling_salesman_problem_Exact_and_machine_learning_techniques, Google's tool seems pretty robust! I'd really like to give it a try when I need it.