Winning AI4TSP: Solving the Travelling Salesperson Problem with Self-programming Machines - Shopify

What this post added

This post details Shopify's participation and victory in the AI4TSP Competition. It explains the Traveling Salesperson Problem (TSP) and its complexities, especially under uncertainty. The team employed two distinct heuristic search approaches: dialectic search for Track 1 (predictive tours) and deep reinforcement learning for Track 2 (dynamic tours). The post highlights the concept of self-programming machines and the importance of learning from experience in AI-driven optimization.