July 10, 2008

  • Why my travel agent took a long time

    Traveling Salesman Problem is NP Hard

    I drew this simplified representation of the problem space to explain to my traveling companions the difficulty our travel agent was having in finding the cheapest route that fit our criteria (departure dates, etc) within a timely manner.

Comments (3)

Comments are closed.

Post a Comment