I currently use a web API to solve TSP tasks. However my provider limits the query to a maximum of 150 stops. I therefore consider to host my own routing service based on OSM data and pgrouting. My top priority is performance and I was wondering if anybody has experience with the performance of the pgr_tsp function? I don't care about exact stats or system specs. All I want is a ballpark figure in order to see if pgrouting is an option at all.
E.g. Can I calculate TSP for 1000+ stops and is this a matter of seconds or hours?