Algorithms for shortest path tour problem

DOI10.1016/J.TCS.2025.115428MaRDI QIDQ6914031zbMATH OpenFDO

Authors Yucen Gao, Zhuoran Li, Jingyu He, Jun Fang, Hui Gao, Xiaofeng Gao, Guihai Chen

Publication date 17 October 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

shortest path tour problemcarpooling route planninglarge-scale road networkglobal Dijkstra algorithmstage Dijkstra algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20)

This page was built for publication: Algorithms for shortest path tour problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6914031)