Approximations for Planar Covering Routes: an Analysis and Application to Public School Transportation

Public school bus routes can change from year to year as students and their home locations change. However, school administrators benefit from the ability to predict future transportation needs on multi-year time scales. With this motivation in mind, this paper develops planning models for school bus routing when student locations are not known with certainty. … Read more

Dominance in Pricing Problems with Stochasticity

Sequencing activities over time is a fundamental optimization problem. The problem can be modeled using a directed network in which activities are represented by nodes and pairs of activities that can be performed consecutively are represented by arcs. A sequence of activities then corresponds to a path in the directed network, and an optimal sequence … Read more