On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs

DOI10.1007/978-3-319-44914-2_11zbMath1391.90517OpenAlexW2557942853MaRDI QIDQ3133207

E. Kh. Gimadi, O. Yu. Tsidulko, A. M. Istomin

Publication date: 13 February 2018

Published in: Discrete Optimization and Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-44914-2_11

zbMATH Keywords

performance guaranteesuniform distributionasymptotically optimal algorithmshifted exponential distributionrandom inputsm-PSP

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (1)

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

This page was built for publication: On Asymptotically Optimal Approach to the m-Peripatetic Salesman Problem on Random Inputs