News for hackers. Stuff that matters.
Re:You used Python for what? by killa_bee on Friday March 23, 2012 @10:47AM (#3745373)
I'm not an expert on this, just a linguist who happens to code a lot, but there is some serious work on the complexity of frequency ordering. The algorithms proposed by R. Rivest (1976, Communications of the ACM) produce near-optimal frequency orders online, so if you can settle for "near optimal" then the problem is hardly traveling salesman as this author claims.
Re:You used Python for what? by Wilduck on Friday March 23, 2012 @11:26AM (#3745546)
Even with a traveling salesman problem you can get "near-optimal" results with an algorithm that has a reasonable run time. It's still important to note that you have such a problem though, as the fact that you're settling for "near optimal" needs to be understood.
Re:You used Python for what? by cschmidt on Friday March 23, 2012 @03:14PM (#3746667)
You can actually find the global optimal solution for surprisingly large real world instances. They do tens of thousands of cities.

Lots of interesting stuff here. The Concorde solver is probably the state of the art. http://www.tsp.gatech.edu/concorde/index.html