3 citations · 5 across the 5 of their papers we have counts for
5 papers
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…
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…
The Covering Path Problem on a Grid
Liwei Zeng, Sunil Chopra, Karen Smilowitz
This paper introduces the covering path problem on a grid (CPPG) which finds the cost-minimizing path connecting a subset of points in a grid such that each point that needs to be…
On the Inequalities of Projected Volumes and the Constructible Region
Zihan Tan, Liwei Zeng
We study the following geometry problem: given a dimensional vector , is there an object such that $\lo…
Construction of Directed Strongly Regular Graphs as Generalized Cayley Graphs
Rongquan Feng, Liwei Zeng
Directed strongly regular graphs were introduced by Duval in 1998 as one of the possible generalization of classical strongly regular graphs to the directed case. Duval also provid…