[keymone]

just like with TSP - if you are willing to make concessions about accuracy, the problem becomes much more manageable.