И. Ф. Борханов, В. Р. Фазылов, “Метод Литтла с оптимальным приведением матрицы”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 2006, том 148, книга 4,страницы 13

Эта публикация цитируется в 1 статье

Метод Литтла с оптимальным приведением матрицы

И. Ф. Борханов, В. Р. Фазылов

Казанский государственный университет

Аннотация: В работе рассматривается применение традиционного и оптимального приведений матрицы стоимостей в методе Литтла для несимметричной задачи коммивояжера. На ряде тестовых задач показана высокая эффективность оптимального приведения.

УДК: 519.17

Поступила в редакцию: 08.09.2006