From: Rick DeNatale <rick.denatale@...>
Date: 2009-04-30T02:01:14+09:00
Subject: Re: Itinerary for a Traveling Salesman (#142)

On Mon, Apr 27, 2009 at 9:45 PM, s.ross <cwdinfo@gmail.com> wrote:
> I'd like to be optimistic, but this is not a problem that has satisfactorily
> solved.

More abstractly, it is well known to be in the class of NP-complete problems:

http://en.wikipedia.org/wiki/NP-complete

-- 
Rick DeNatale

Blog: http://talklikeaduck.denhaven2.com/
Twitter: http://twitter.com/RickDeNatale
WWR: http://www.workingwithrails.com/person/9021-rick-denatale
LinkedIn: http://www.linkedin.com/in/rickdenatale