I wonder how relevant solutions to combinatorial optimization problems like the traveling salesman problem[1] are to something like this (with the number of nodes increasing decreasing, and changing location).

[1] http://en.wikipedia.org/wiki/Travelling_salesman_problem