An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree

DOI10.1002/net.21535zbMath1387.90041OpenAlexW2077662863MaRDI QIDQ4639694

Fan Wang, Andrew E. B. Lim, Zhou Xu, Xiaofan Lai

Publication date: 11 May 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21535

zbMATH Keywords

treeapproximation algorithmtraveling salesman problempickup and delivery

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Improved algorithms for joint optimization of facility locations and network connections