Traveling Salesman Problem Art

Craft & Design Photography & Video
Traveling Salesman Problem Art

Craig Kaplan and Robert Bosch turned the Traveling Salesman Problem – a famous and important problem from computer science – in to a way of rendering halftone images, called TSP Art.


The goal of the Travelling Salesman Problem (TSP) is, given a list of cities, to determine the shortest tour that visits each city exactly once. The ability to solve this problem is important in a variety of fields, from logistics planning to electronics to DNA sequencing. Kaplan and Bosch generate “cities” with a density proportional to the density of an image and then apply the TSP. Two properties of the approximate solution they find make this visualization work — first, the density of the routing tends to mirror the density of the cities (and thus the density of the original picture), and second, the path never crosses itself (which gives the result a unique look).

TSP Art: short version or the full paper (pdf).

via hacker news

4 thoughts on “Traveling Salesman Problem Art

  1. クラブレンタル says:

    古着 ジャージ クラブレンタル

  2. nike free pas cher says:

    We’ve attempted to use, however it will not performs in any respect.
    nike free pas cher

  3. nike max pas cher says:

    fine, i needed to know this simply because ive been wanting in order to sample a few items via dvd along with dailymotion Very cool, some good factors! My partner and i enjoy you actually generating these thoughts readily available, the rest of the web-site is likewise premium quality. Have a enjoyable.
    nike max pas cher

Comments are closed.

Discuss this article with the rest of the community on our Discord server!


Maker Faire Bay Area 2023 - Mare Island, CA

Escape to an island of imagination + innovation as Maker Faire Bay Area returns for its 15th iteration!

Buy Tickets today! SAVE 15% and lock-in your preferred date(s).