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

DevFeed: [Winning AI4TSP: Solving the Travelling Salesperson Problem with Self-programming Machines](<https://devfeed.tech/articles/winning-ai4tsp-solving-the-travelling-salesperson-problem-with-self-programming-machines-1651.md>)

Original publisher: [Read original article](<https://shopify.engineering/travelling-salesperson-problem-ai4tsp>)

Author: Meinolf Sellmann

Published: 2021-10-06T14:30:00Z

Content type: article

Language: en

Sources: [Shopify Engineering](<https://devfeed.tech/sources/shopify-engineering.md>), [Shopify Engineering - Shopify Engineering](<https://devfeed.tech/sources/shopify-engineering-shopify-engineering.md>)

Topics: [Optimization](<https://devfeed.tech/topics/optimization.md>), [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Routing (disambiguation)](<https://devfeed.tech/topics/routing.md>), [data](<https://devfeed.tech/topics/data.md>)

Tags: [artificial-intelligence](<https://devfeed.tech/tags/artificial-intelligence.md>), [competition](<https://devfeed.tech/tags/competition.md>), [data](<https://devfeed.tech/tags/data.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [routing](<https://devfeed.tech/tags/routing.md>), [solutions](<https://devfeed.tech/tags/solutions.md>)

## AI overview

Shopify optimization expert Meinolf Sellmann and collaborators won first prize in both tracks of the AI4TSP Competition. The article explains how the competition combines optimization and artificial intelligence to address the Travelling Salesperson Problem under uncertain travel times, rewards, and time windows, and why this problem is relevant to Shopify's fulfillment system.

## Source excerpt

Shopify optimization expert Meinolf Sellmann collaborated with his former colleagues to win the AI4TSP Competition that focuses on solutions to the Travelling Salesperson Problem.