1 citations · 1 across the 1 of their papers we have counts for
3 papers
math.OC2020
Iterated Linear Optimization
Pedro Felzenszwalb, Caroline Klivans, Alice Paul
We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore th…
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…