On Fri, Jan 25, 2008 at 05:02:09PM -0800, Darren New wrote:
"The Traveling Salesman Problem: A problem that has been vexing computer scientists for many decades, but which traveling salesmen solve on a daily basis."
Human traveling salesmen are good at coming up with a solution that's reasonably good. TSP itself involves finding the best problem. Optimizers try to also do the reasonably good aspect, which seems to be a lot harder to implement than the intuitive approach we make as humans. Dave -- KPLUG-LPSG@kernel-panic.org http://www.kernel-panic.org/cgi-bin/mailman/listinfo/kplug-lpsg