'Travelling Salesman Problem' solver app for iPhone
Solution 1:
Nothing is remotely close. I'd watch the Wolfram Alpha app as they'd be my obvious choice for someone that would enable a "mail the data" to their servers for a solution.
iOS is certainly powerful enough to solve this class of problems, but we're still waiting for someone to invest the time in releasing an "app for that".