In 2006, Cook and others computed an optimal tour through an 85,900-city instance given by a microchip layout problem, currently the largest solved TSPLIB instance.
U 2006-oj god., Kuk i drugi izračunava optimalanu turneju kroz 85,900 gradskom primer dao mikročipom raspored problema, trenutno najveći rešen TSPLIB instance.