|
Дискретный анализ и исследование операций, сер. 2, 1998, том 5, выпуск 1, страницы 12–18
(Mi da377)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одной задаче выбора циклического маршрута и загрузки транспортного
средства
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуется задача выбора такого простого циклического маршрута и такого
плана загрузки транспортного средства, когда максимизируется прибыль
от купли и продажи загруженных товаров различных видов во всех заданных
пунктах обхода. Произведено сведение этой задачи к задаче коммивояжера
с матрицей расстояний, удовлетворяющей неравенству треугольника. Предложены
полиномиальные алгоритмы решения исходной задачи с гарантированной
погрешностью для ряда типов загрузки. Выделены классы задач, когда
описанные алгоритмы позволяют получить либо точные, либо асимптотически
точные решения.
Библиогр. 11
Статья поступила: 09.04.1998
Образец цитирования:
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Об одной задаче выбора циклического маршрута и загрузки транспортного
средства”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998), 12–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da377 https://www.mathnet.ru/rus/da/v5/s2/i1/p12
|
Статистика просмотров: |
Страница аннотации: | 394 | PDF полного текста: | 130 |
|