МЕТОД ЛИТТЛА СО ШТРАФАМИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ О РАЗВОЗКЕ // Ученые записки КФУ. Физико-математические науки 2008 N4

Abstract

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