A TSP solver using a self organizing map (Wikipedia), which is quite fast when optimum is not needed. Within a couple % of optimum on maps with 10 000 cities in about a minute. Written in C++ and Qt. The pdf contains more detailed information.
Screenshot:
