2 citations · 2 across the 1 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
A Framework for Vehicle Routing Approximation Schemes in Trees
Amariah Becker, Alice Paul
We develop a general framework for designing polynomial-time approximation schemes (PTASs) for various vehicle routing problems in trees. In these problems, the goal is to optimall…
cs.DS2018
A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees
Amariah Becker
Given a set of clients with demands, the Capacitated Vehicle Routing problem is to find a set of tours that collectively cover all client demand, such that the capacity of each veh…