Lankide:UrtatsB/Proba orria

Problema 1930ean formulatu zen lehen aldiz, eta optimizazio-problema aztertuenetako bat da. Optimizazio-metodo askoren proba gisa erabiltzen da. Problema konputazionalki konplexua den arren, heuristika eta metodo zehatz asko ezagutzen dira, eta, beraz, arazoaren planteamendu zehatzak ebatz daitezke ehun hiritik milaka hirira.