Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų

S (Šalinamas Link FA šablonas.)
* Geriau veikia algoritmai, kurie remiasi [[tiesinis programavimas|tiesiniu programavimu]]. Tokie algoritmai gali būti efektyviai naudojami tikslaus maršruto tarp 120-200 miestų radimui.
 
[[2001]] metais buvo suskaičiuotas tikslus maršrutas 15 112 Vokietijos miestų naudojant tiesiniu programavimu paremtą metodą. Skaičiavimui buvo naudojama 110 procesorių tinklas. GalutininsGalutinis apskaičiuotas maršrutas yra apie 66 000 kilometrų ilgio. [http://www.math.uwaterloo.ca/tsp/d15sol/]
 
=== Euristiniai algoritmai ===
Anoniminis naudotojas