I have about 300 addresses in a city and I'm trying to find software that can solve the travelling salesman problem for it. I've tried OptiMap a browser based solution that uses the Google API but it's capped at 100 destinations (Even when you change hard coded limits) and the browsers I try eventually run out of memory. I know the problem is NP hard but this isn't a new problem, surely someone has written software already. The only commercial solutions I've seen are US based only (it's an Australian city) or have low limits.
Is there free or commercial software to accomplish this task and it's size?