V nastoqschee wremq transportnye zadachi poluchili shirokoe rasprostranenie na praktike. Perewozka gruzow qwlqetsq odnoj iz wazhnejshih otraslej äkonomiki. Aktual'nost' nahozhdeniq optimal'nogo resheniq logisticheskih zadach, s minimizaciej izderzhek na perewozku, opredelqetsq bol'shim äkonomicheskim äffektom, poskol'ku qwno uwelichiwaet pribyl' predpriqtiq. Odna iz samyh izwestnyh zadach, zaklüchaüschaqsq w nahozhdenii samogo wygodnogo marshruta, prohodqschego cherez zadannyj nabor gorodow hotq by po odnomu razu s posleduüschim wozwratom w ishodnyj gorod, qwlqetsq tak nazywaemaq zadacha kommiwoqzhöra. V rabote predstawlen obzor metodow resheniq zadachi kommiwoqzhöra, priwedena ih klassifikaciq, pokazana uniwersal'nost' primeneniq zadachi kommiwoqzhöra wo mnogih oblastqh chelowecheskoj deqtel'nosti i aktual'nost' razrabotki nowyh algoritmow. Tak zhe predstawleny nekotorye naglqdnye primery resheniq zadachi kommiwoqzhöra razlichnymi sposobami.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.