1 citations · 2 across the 4 of their papers we have counts for
6 papers
Estimating Censored Spatial-Temporal Demand with Applications to Shared Micromobility
Alice Paul, Kyran Flynn, Cassandra Overney
In shared micromobility networks, such as bike-share and scooter-share networks, using trip data to accurately estimate demand in docked and dockless systems is critical to analyzi…
Clustering with Semidefinite Programming and Fixed Point Iteration
Pedro Felzenszwalb, Caroline Klivans, Alice Paul
We introduce a novel method for clustering using a semidefinite programming (SDP) relaxation of the Max k-Cut problem. The approach is based on a new methodology for rounding the s…
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…
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…
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…
A Census of Vertices by Generations in Regular Tessellations of the Plane
Alice Paul, Nicholas Pippenger
We consider regular tessellations of the plane as infinite graphs in which edges and faces meet at each vertex, and in which edges and vertices surround each face.…