Matlab (TSP)

I have an ITB assignment that requires me to create a GUI and program a solution to the TSP (Traveling salesman problem). I need a way to mathematically optimise the route. Anyone got any ideas?

“New” ideas, or just ideas? I doubt that anyone is going to respond with a solution that’s better than the ones that have already been found: http://en.wikipedia.org/wiki/Traveling_salesman_problem

http://del.icio.us/search/?fr=del_icio_us&p=TSP&type=all