Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems

DOI10.1007/978-3-540-74208-1_19zbMath1171.90511OpenAlexW1596429033MaRDI QIDQ3603470

Viswanath Nagarajan, R. Ravi

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://figshare.com/articles/journal_contribution/Poly-logarithmic_Approximation_Algorithms_for_Directed_Vehicle_Routing_Problems/6707405

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (4)

Approximation algorithms for the directed \(k\)-Tour and \(k\)-Stroll problems ⋮ Approximation algorithms for the traveling repairman and speeding deliveryman problems ⋮ The Directed Minimum Latency Problem ⋮ The directed orienteering problem

This page was built for publication: Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems