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

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

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, under certain conditions, with high probability (w.h.p.) gives optimal solution for both the m-PSP on random inputs with identical weight functions and the m-PSP with different weight functions.

Язык оригиналаанглийский
Страницы (с-по)354-361
Число страниц8
ЖурналJournal of Applied and Industrial Mathematics
Том11
Номер выпуска3
DOI
СостояниеОпубликовано - 1 июл 2017

Fingerprint Подробные сведения о темах исследования «An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать