Approximation Algorithms for Line Planning with Heterogeneous Fleets and Multiple Resource Constraints

Hongyi Jiang, Igor Averbakh, Samitha Samaranayake

This paper studies line planning for urban bus networks that face multiple resource limits such as budget, labor, and emission caps while using heterogeneous fleets. The objective…