PTAS for Euclidean travelling salesman problem with soft time windows

Journal of Combinatorial Optimization 2026

View at publisher

Authors: Liang Song, Songsong Wu, Yongxuan Lai, Chunyan Liu, Hejiao Huang, Hongwei Du

DOI: 10.1007/s10878-025-01387-z

Cited by: 0

References: 28

Fields of Study & Subjects

Vehicle Routing Optimization Methods Complexity and Algorithms in Graphs Computational Geometry and Mesh Generation

References 28