3 papers
math.OC2025
Dynamic Random Bipartite Matching under Spatiotemporal Heterogeneity: General Models and Application to Mobility Services
Shiyu Shen, Yanfeng Ouyang
This paper explores a variant of bipartite matching problem, referred to as the Spatiotemporal Random Bipartite Matching Problem (ST-RBMP), that accommodates randomness and heterog…
math.OC2024
Average Distance of Random Bipartite Matching in One-dimensional Space and Networks
Yuhui Zhai, Shiyu Shen, Yanfeng Ouyang
The bipartite matching problem is widely applied in the field of transportation; e.g., to find optimal matches between supply and demand over time and space. Recent efforts have be…
math.OC2024
Expected Optimal Distances of Random Bipartite Matching in -dimensional Spaces: Approximate Formulas and Applications to Mobility Services
Shiyu Shen, Yuhui Zhai, Yanfeng Ouyang
Although many well-known algorithms can solve each bipartite matching problem instance efficiently, it remains an open question how one could estimate the expected optimal matching…