Complexity, Heuristics, and the Traveling Salesman Problem
Add this one to your long reads queue, because it’s well worth it: Tom Vanderbilt writes in Nautilus about the traveling salesman problem and how algorithmic optimization helps us understand human behavior more deeply. It’s a thorough and nuanced analysis of the various applications of algorithms to solve the traveling salesman problem — what’s the …
Complexity, Heuristics, and the Traveling Salesman Problem Read More »