Lankide:Mikelmiras/Proba orria

TSPk hainbat aplikazio ditu formulazio sinpleenean ere, hala nola plangintza, logistika eta zirkuitu elektronikoen fabrikazioa. Pixka bat aldatuta, azpiarazo gisa agertzen da eremu askotan, hala nola dna-sekuentziazioan. Aplikazio horretan, “hiri” kontzeptuak, adibidez, bezeroak, soldadura-puntuak edo DNA zatiak adierazten ditu, eta “distantzia” kontzeptuak bidaia-denbora edo kostua adierazten du, edo DNA zatien arteko antzekotasun-neurria. Aplikazio askotan, baliabide-muga edo denbora-leihoak bezalako murrizketa gehigarriek arazo zaila dute. TSP erosle bidaiariaren arazoen kasu berezia da (travelling purchaser problemas).