The Senior Transportation Problem
J. Christopher Beck
Dionne M. Aleman
The Senior Transportation Problem arises from elderly door-to-door transportation services provided by local non-profit organizations. Such services depend on limited volunteer drivers where the demand is often higher than supply. The goal of of this project is to fully understand this problem and study exact methods for finding optimal routes that maximize the weighted total number of requests fulfilled. Due to the nature of volunteer drivers, interesting aspects of the problem include: multiple depots, heterogeneous vehicles, and time windows on vehicles - each of which must be considered in proposed models. Some exact methods being examined include mixed-integer programming (MIP), constraint programming (CP), and logic-based Benders decomposition (LBBD).
University of Toronto Fellowship
TIDEL Research Assistantship