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

Reply via email to