PhD student, Stanford
Artwork

tsp

Henry Robbins
2021 · PNG

The Travelling Salesman Problem (TSP) is an example of a problem which is deceivingly challenging to solve. This work utilizes that complexity for imagemaking. A set of n points are randomly placed on a plane and the optimal tour is found. The optimal tour is then recomputed for each pixel where that pixel is included as a point. The color and brightness of the pixel correspond to the pixel’s location in the tour and the tour cost respectively.

Exhibitions
Work
hex_tsp.png
hex_tsp.png2021
pent_tsp.png
pent_tsp.png2021
tri_tsp.png
tri_tsp.png2021