This seems word-for-word identical to the submission here:<p><a href="http://news.ycombinator.com/item?id=5142480" rel="nofollow">http://news.ycombinator.com/item?id=5142480</a><p><i>Edit: I've checked - they are effectively identical.</i><p>The comments there point out that this is for a restricted version of the TSP, one in which the edge weightings form a metric (and hence can't be negative). It's unclear to me if that version is NPC.<p>The Wired.com article was also submitted 17 and 18 hours ago, with no discussion. I include the links here purely for completeness:<p><a href="http://news.ycombinator.com/item?id=5140429" rel="nofollow">http://news.ycombinator.com/item?id=5140429</a><p><a href="http://news.ycombinator.com/item?id=5140792" rel="nofollow">http://news.ycombinator.com/item?id=5140792</a>