Об одной задаче выбора циклического маршрута и загрузки транспортного средства

Исследуется задача выбора такого простого циклического маршрута и такого плана загрузки транспортного средства, когда максимизируется прибыль от купли и продажи загруженных товаров различных видов во всех заданных пунктах обхода. Произведено сведение этой задачи к задаче коммивояжера с матрицей расстояний, удовлетворяющей неравенству треугольника. Предложены полиномиальные алгоритмы решения исходной задачи с гарантированной погрешностью для ряда типов загрузки. Выделены классы задач, когда описанные алгоритмы позволяют получить либо точные, либо асимптотически точные решения.
Библиогр. 11