No Machete Juggling personal blog
Traveling Salesman: the most misunderstood problem
Whenever people start talking about NP-Complete problems, or even NP problems, one of the first examples they reach for is the classic Traveling Salesperson Problem. TSP makes sense because it int...
- Points
- 115
- HN comments
- 43
- Submissions
- 1
- Cited by
- 4 commenters
Math & AlgorithmsSoftware Engineering2012
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Nov 10, 2012 | Traveling Salesman: the most misunderstood problem by alter8 | 115 | 43 |
Cited in comments
Linked from 4 Hacker News comments by 4 different people, from Dec 2013 to Jun 2022.
Most recent:
- Zee2 · Jun 18, 2022
- xigency · Dec 12, 2015
- brockrockman · Jul 18, 2014
- slacka · Dec 30, 2013
