Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows

DOI10.1007/978-3-540-74208-1_9zbMath1171.90508OpenAlexW1587278640MaRDI 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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Approximation algorithms for the traveling repairman and speeding deliveryman problems

Uses Software

• TSPTW

This page was built for publication: Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows