Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows
From MaRDI portal
Publication:3603460
DOI10.1007/978-3-540-74208-1_9zbMath1171.90508MaRDI QIDQ3603460
Greg N. Frederickson, Barry Wittman
Publication date: 17 February 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_9
90C35: Programming involving graphs or networks
90C27: Combinatorial optimization
68W25: Approximation algorithms
Related Items
Uses Software