El problema del viajante.
Para todo el que le interesen los problemas de optimización, y en especial el TSP, desde su entrada en la Wikipedia, he llegado a unos documentos interesantes.
Me llama la atención especialmente que para aproximaciones igual de buenas a las personas les cuesta menos calcularlas que usando algoritmos sofisticados.