Lipton's April fool's factoring joke, part 2(rjlipton.wordpress.com)
rjlipton.wordpress.com
Lipton's April fool's factoring joke, part 2
http://rjlipton.wordpress.com/2009/04/03/factoring-again-no-joking/
1 comments
The comments about hard problems and hard instances is very interesting. I'm curious if there are any ways to generate hard traveling salesman problems. Or even better, if you can start with a solution (e.g., an order of 1,...,n) and generate a good traveling salesman around that.