News for hackers. Stuff that matters.
Re:Programming Interview Question: Eight Queens by pedrosorio on Tuesday December 31, 2013 @06:02PM (#6993327)
"Yes I know quite well traveling salesman is infeasible for 48 states, I'm asking you to solve it for 5 sites because we only have 5 warehouses"

http://en.wikipedia.org/wiki/Travelling_salesman_problem#His... "In 2006, Cook and others computed an optimal tour through an 85,900-city instance given by a microchip layout problem, currently the largest solved TSPLIB instance. For many other instances with millions of cities, solutions can be found that are guaranteed to be within 2-3% of an optimal tour."

There are no comments on this comment yet.