This is a small and rough personal project which attempts to generate instances of the traveling salesman problem from images and then solve those TSP instances; the solved instances should roughly resemble the original image. The inspiration is this TSP-style Mona Lisa.
Packages used include:
- TravelingSalesmanHeuristics.jl
- Gadfly.jl for plotting
- LightGraphs.jl for separating groups of points into components
- The Images.jl ecosystem for, shockingly, image manipulations.