#travellingsalesmanproblem — Public Fediverse posts

Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_17
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724
#SciPy #TravellingSalesmanProblem #Processing #Python #py5 #CreativeCoding

#DelaunayTriangulation and #TravellingSalesmanProblem investigations with #SciPy can be in 3D too :) Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_16
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724 #Processing #Python #py5 #CreativeCoding #NumPy

Comparing a naive "nearest neighbor" #TravellingSalesmanProblem solver with a #2optSwap one, adding a #DelaunayTriangulation mesh, it shows how often the better solution falls into the triangulation!

The #py5 sketch is interactive, you can generate other random nodes and move them around dragging with the mouse.

Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_15
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724
#scipy #Processing #Python #TSP #CreativeCoding

#TravellingSalesmanProblem #MinimalSpanningTree #SciPy #graphs Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_11
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724 #Processing #Python #py5 #CreativeCoding

Naive "nearest neighbor" #TravellingSalesmanProblem approximation with just #SciPy, fast but crude. Maybe tomorrow I'll try to implement something from a scientific paper on the problem, or maybe a naive genetic algorithm just for fun. Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_10
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724 #Processing #Python #py5 #CreativeCoding

"Branch-And-Cut Algorithms For The Covering Salesman Problem", 2023, a generalization of the #TravellingSalesmanProblem #TSP

https://www.rairo-ro.org/articles/ro/pdf/2023/03/ro220416.pdf

cpp code & data at https://www.ic.unicamp.br/~fusberti/problems/csp/

Tomorrow I'll try #networkx's #TravellingSalesmanProblem approximation... https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.approximation.traveling_salesman.traveling_salesman_problem.html :)
#Python

Solving the #TravellingSalesmanProblem Using a #GeneticAlgorithm : Medium

#Exotic New #Superconductors Delight and Confound : Quanta Mag

#Einstein wins again: Exotic #Gravity theories take a blow from new #Observations : Big Think

Check our latest #KnowledgeLinks

https://knowledgezone.co.in/resources/bookmarks

Legend of #Zelda, the #WindWaker is making me solve a #TravellingSalesmanProblem. Well, a travelling waterboy problem, but same idea. I have to go around the world watering trees and I'm on a time limit.

Nobody tell me the solution. I'm actually considering writing a program to solve this.