Safe and secure vehicle routing: a survey on minimization of risk exposure

GEA Fröhlich, M Gansterer… - … in operational research, 2023 - Wiley Online Library
Safe and secure vehicle routing problems refer to the transportation of dangerous (eg,
flammable liquids) or valuable goods (eg, cash), the surveillance of streets (eg, police …

An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

EK Gimadi, OY Tsidulko - Journal of Applied and Industrial Mathematics, 2017 - Springer
We consider the m-Peripatetic Salesman Problem (m-PSP) on random inputs with discrete
distribution function. In this paper we present a polynomial approximation algorithm which …

Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением

ЭХ Гимади, ОЮ Цидулко - Дискретный анализ и исследование …, 2017 - mathnet.ru
Рассматривается задача m коммивояжёров (m-Peripatetic Salesman Problem) на
случайных входных данных c дискретным распределением. Для её решения …

On asymptotically optimal approach to the m-Peripatetic Salesman Problem on random inputs

EK Gimadi, AM Istomin, OY Tsidulko - Discrete Optimization and …, 2016 - Springer
We study the m-Peripatetic Salesman Problem on random inputs. In earlier papers we
proposed a polynomial asymptotically optimal algorithm for the m-PSP with different weight …

[PDF][PDF] Математическое и программное обеспечение вычислительных комплексов для решения задач анализа несовместных систем с массивно …

ДН Гайнанов - 2018 - elar.urfu.ru
Оптимизация технологических процессов на производстве и в транспорте
традиционно являются важнейшими областями применения математических методов …

АСИМПТОТИЧЕСКИ ТОЧНЫЕ АЛГОРИТМЫ ДЛЯ НЕКОТОРЫХ ЗАДАЧ МАРШРУТИЗАЦИИ

ЭХ Гимади - … Омского научно-образовательного центра ОмГТУ и …, 2017 - elibrary.ru
АСИМПТОТИЧЕСКИ ТОЧНЫЕ АЛГОРИТМЫ ДЛЯ НЕКОТОРЫХ ЗАДАЧ
МАРШРУТИЗАЦИИ КОРЗИНА ПОИСК НАВИГАТОР ЖУРНАЛЫ КНИГИ ПАТЕНТЫ …

A polynomial 3/5-approximation algorithm for the problem of finding three edge disjoint Hamiltonian circuits of the maximum weight in a complete digraph

S Toktokhoeva - Applications”. Irkutsk: ESI SB RAS, 2017, 224 p., 2017 - isem.irk.ru
The m-Peripatetic Salesman Problem (m-PSP)(introduced by Krarup in 1975) is a natural
generalization of the Traveling Salesman Problem (TSP). In m-PSP one need to find m edge …