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