research
∙
11/18/2020
Redistricting Algorithms
Why not have a computer just draw a map? This is something you hear a lo...
research
∙
01/21/2019
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs
The Capacitated Vehicle Routing problem is to find a minimum-cost set of...
research
∙
07/11/2018
A PTAS for Minimum Makespan Vehicle Routing in Trees
We consider a variant of the vehicle routing problem on trees in which t...
research
∙
04/24/2018