RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 2008, том 150, книга 4, страницы 88–97 (Mi uzku703)

Метод Литтла со штрафами для решения задачи о развозке

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

Кафедра экономической кибернетики Казанского государственного университета

Аннотация: В работе рассматривается задача о развозке, известная как Capacitated Vehicle Routing Problem (СVRP). Для решения этой задачи предлагается модификация метода Литтла для задачи коммивояжера, в которой матрица стоимостей изменяется по ходу решения задачи в соответствии с условиями CVRP.

Ключевые слова: задача коммивояжера, задача о развозке, метод Литтла.

УДК: 519.17

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



Реферативные базы данных:


© МИАН, 2024