The Traveling Salesman Problem: From 19th Century Puzzles to Genetic Algorithms

A salesman must visit a set of cities exactly once and return home, minimizing total travel distance. This deceptively simple puzzle—the Traveling Salesman Problem (TSP)—has haunted mathematicians, computer scientists, and logistics planners for nearly two centuries. It remains one of the most studied problems in computational optimization. Historical Origins The TSP’s roots trace to the 1830s, when Irish mathematician William Rowan Hamilton and British mathematician Thomas Kirkman studied related mathematical problems involving traversing graph vertices. Hamilton created the “Icosian Game” in 1857, a puzzle requiring players to find paths visiting each vertex of a dodecahedron exactly once. ...

December 10, 2025 · 5 min · Josep Oriol Carné

Debugging the Human OS: A Comparative Analysis of Journaling Protocols

Optimizing Internal Throughput: An Analysis of Journaling Protocols Your internal operating system requires debugging just like any complex code base. Inefficiencies, bugs (bad habits), suboptimal resource allocation – it’s all there. Journaling is essentially running diagnostics, creating log files to analyze performance and identify areas for refactoring. Different methods act like different logging levels or diagnostic tools, each with trade-offs in terms of overhead (time) and output (insight). The goal isn’t just passive observation; it’s active optimization. Identify what processes are executing efficiently and amplify them. Pinpoint bugs and memory leaks (energy drains, poor decisions) and patch them. Personally, I find a straightforward What I executed well / What crashed or needs refactoring daily log provides high signal-to-noise, but let’s dissect the common protocols available. ...

March 25, 2025 · 13 min · Josep Oriol Carné