2 papers
cs.DS2019
Generalizing the Covering Path Problem on a Grid
Liwei Zeng, Karen Smilowitz, Sunil Chopra
We study the covering path problem on a grid of R^{2}. We generalize earlier results on a rectangular grid and prove that the covering path cost can be bounded by the area and peri…
math.OC2018
A Bounded Formulation for The School Bus Scheduling Problem
Liwei Zeng, Sunil Chopra, Karen Smilowitz
This paper proposes a new formulation for the school bus scheduling problem (SBSP) which optimizes school start times and bus operation times to minimize transportation cost. Our g…