4 papers
Smoothing Binary Optimization: A Primal-Dual Perspective
Wenbo Liu, Akang Wang, Dun Ma +3
Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on…
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…
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…