Об одном классе задач маршрутизации
Авторы:
Аннотация:
Рассмотрена оптимизационная задача доставки однородного груза из некоторых пунктов производства в пункты потребления транспортным средством ограниченной вместимости с возможностью неоднократного посещения каждого пункта. Приведена формализация поставленной задачи, предложено несколько эвристических алгоритмов решения и результаты вычислительных экспериментов.