Mar 212008

Traveling salesman problems

Humour Add comments

  I remember traveling salesman problem as the first introduction to NP and approximate solutions during the engineering days. Now i am happy that internet was not this developed then, as it would have lead to solving this problem in constant time. It just requires lateral thinking though :-) . I found this comic strip on xkcd and could not resist posting this.TSP

ashish

Posted by ashish at 5:41 pm
  • :-)) I still rememebr that second year stint!
  • Arjun Singh
    And i passed off the some german dude's lifetime work closest approximation to tra sal pro.. as a VC++ project in 2nd year :)
blog comments powered by Disqus

Follow Me

What I'm Doing...

  • Just saw sania mirza speaking on TV. Couldn't understand her accent. even my American friend could not! 1 week ago
  • @amaragrawal echofon in reply to amaragrawal 1 week ago
  • http://angel.co/ for someone in dire need of money in order to survive the next great idea. 2 weeks ago
  • http://twitpic.com/2hz0u1 - Why does google analytics have access analytics button instead of standard google login? 2 weeks ago
  • Tringme launches direct voip calls over wifi on blackberry. Does not work on OS 5.0 and above. Major wifi enabled blackberry's sport this OS 2 weeks ago
  • Another day spent in front of world movies. 2 weeks ago
  • Currently watching the gems of journalism after a long time. lots of breaking news in one minute. 2 weeks ago
  • whoever invented and inverter deserves a huge applause. Couln't have slept last night without it. 2 weeks ago
  • Delhi feels like mumbai. Lightening, non stop rains since last few days, and now, the flood warning! I'm Lovinn' it 2 weeks ago
  • Commonwealth work has turned delhi into a tomkin village. Those who it once wud put it at best. Those who see it daily know the rest. 3 weeks ago
  • More updates...

Posting tweet...

Powered by Twitter Tools

Activity

Switch to our mobile site