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

Figure 10

Time taken to create solutions better than those of the NN and SA, plotted against the complexity of the problem (for problems of 150 destinations or less).