В настоящей работе рассматривается математическая задача, широко известная под названием "задача о коммивояжере". Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере. Данные задачи и методы их решения имеют целью дать представление об одном из интенсивно развивающихся разделов математики - теории упорядочения, показать связь этой теории с запросами и нуждами практики. Книга предназначена для широкого круга математиков, специалистов в области комбинаторной оптимизации и экономико-математического моделирования, а также студентов соответствующих специальностей.
V nastojaschej rabote rassmatrivaetsja matematicheskaja zadacha, shiroko izvestnaja pod nazvaniem "zadacha o kommivojazhere". Opisany naibolee interesnye algoritmy reshenija etoj zadachi; rassmotreny neskolko zadach, matematicheskaja formulirovka kotorykh sovpadaet s formulirovkoj zadachi o kommivojazhere. Dannye zadachi i metody ikh reshenija imejut tselju dat predstavlenie ob odnom iz intensivno razvivajuschikhsja razdelov matematiki - teorii uporjadochenija, pokazat svjaz etoj teorii s zaprosami i nuzhdami praktiki. Kniga prednaznachena dlja shirokogo kruga matematikov, spetsialistov v oblasti kombinatornoj optimizatsii i ekonomiko-matematicheskogo modelirovanija, a takzhe studentov sootvetstvujuschikh spetsialnostej.
