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

Patikslinti žodžiai
(Patikslinta ir papildyta informacija, nuoroda.)
(Patikslinti žodžiai)
* 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. Galutinins apskaičiuotas maršrutas yra apie 66 000 kilometrų kelioilgio. [http://www.math.uwaterloo.ca/tsp/d15sol/]
 
=== Euristiniai algoritmai ===
4

pakeitimai