6 papers · 1 filter
Promoting Fair Online Resource Allocation with Indivisible Units
Igor Averbakh, Hongyi Jiang, Samitha Samaranayake +2
Allocating scarce, indivisible resources to diverse groups under uncertainty is a central challenge in operations research, where efficiency-focused methods often underserve margin…
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…
Column Generation for the Micro-Transit Zoning Problem
Hins Hu, Rishav Sen, Jose Paolo Talusan +3
Along with the rapid development of new urban mobility options like ride-sharing over the past decade, on-demand micro-transit services stand out as a middle ground, bridging the g…
Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
Hins Hu, Rhea Goswami, Hongyi Jiang +1
Micro-transit services offer a promising solution to enhance urban mobility and access, particularly by complementing existing public transit. However, effectively designing these…
Vehicle Routing Problems in the Age of Semi-Autonomous Driving
Hins Hu, Samitha Samaranayake
We are in the midst of a semi-autonomous era in urban transportation in which varying forms of vehicle autonomy are gradually being introduced. This phase of partial autonomy is an…
Approximation Algorithm for Generalized Budgeted Assignment Problems and Applications in Transportation Systems
Hongyi Jiang, Samitha Samaranayake
Motivated by a transit line planning problem in transportation systems, we investigate the following capacitated assignment problem under a budget constraint. Our model involves $L…