PathGame: Crowdsourcing Time-Constrained Human Solutions for the Travelling Salesperson Problem

Figure 9

Time taken to create solutions better than those of the nearest neighbor and simulated annealing, plotted against the complexity of the problem.