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

Patikslinta ir papildyta informacija, nuoroda.
S (Bot: Migrating 29 interwiki links, now provided by Wikidata on d:q322212 (translate me))
(Patikslinta ir papildyta informacija, nuoroda.)
* 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,. vienamGalutinins 500apskaičiuotas MHzmaršrutas procesoriui būtų prireikęyra apie 22,666 metų000 tiemskilometrų patiemskelio. skaičiavimams atlikti[http://www.math.uwaterloo.ca/tsp/d15sol/]
 
=== Euristiniai algoritmai ===
4

pakeitimai