1 citations · 1 across the 1 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020★ 1 cited
Easy Capacitated Facility Location Problems, with Connections to Lot-Sizing
Alice Paul, David P. Williamson
In this note, we consider the capacitated facility location problem when the transportation costs of the instance satisfy the Monge property. We show that a straightforward dynamic…
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…