Near-optimal bayesian online assortment of reusable resources

Y Feng, R Niazadeh, A Saberi - … of the 23rd ACM Conference on …, 2022 - dl.acm.org
Motivated by the applications of rental services in e-commerce, we consider revenue
maximization in online assortment of reusable resources for a stream of arriving consumers …

Asymptotically optimal competitive ratio for online allocation of reusable resources

V Goyal, G Iyengar, R Udwani - arXiv preprint arXiv:2002.02430, 2020 - arxiv.org
We consider the problem of online allocation (matching, budgeted allocations, and
assortments) of reusable resources where an adversarial sequence of resource requests is …

Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources

J Baek, W Ma - Operations Research, 2022 - pubsonline.informs.org
Network revenue management (NRM) describes a general online allocation problem in
which combinations of capacity-constrained resources are sold to a stream of arriving …

Batching and Optimal Multistage Bipartite Allocations

Y Feng, R Niazadeh - Management Science, 2024 - pubsonline.informs.org
In several applications of real-time matching of demand to supply in online marketplaces,
the platform allows for some latency to batch the demand and improve the efficiency of the …

Online bipartite matching with reusable resources

S Delong, A Farhadi, R Niazadeh, B Sivan - Proceedings of the 23rd …, 2022 - dl.acm.org
We study the classic online bipartite matching problem with a twist: offline nodes are
reusable any number of times. Every offline node i becomes available d steps after it was …

Online resource allocation for reusable resources

X Zhang, WC Cheung - arXiv preprint arXiv:2212.02855, 2022 - arxiv.org
We study a general model on reusable resource allocation under model uncertainty. A
heterogeneous population of customers arrive at the decision maker's (DM's) platform …

Two-stage stochastic matching and pricing with applications to ride hailing

Y Feng, R Niazadeh, A Saberi - Operations Research, 2024 - pubsonline.informs.org
Matching and pricing are two critical levers in two-sided marketplaces to connect demand
and supply. The platform can produce more efficient matching and pricing decisions by …

Leveraging reusability: Improved competitive ratio of greedy for reusable resources

J Baek, S Wang - arXiv preprint arXiv:2304.03377, 2023 - arxiv.org
We study online weighted bipartite matching of reusable resources where an adversarial
sequence of requests for resources arrive over time. A resource that is matched is' used'for a …

Value of sparse structures in dynamic reusable resource allocation with waiting

J Dong, Y Hu, S Wang - Available at SSRN 4903557, 2024 - papers.ssrn.com
We study the dynamic resource allocation problem in online service platforms featuring
reusable resources, waiting space, and heterogeneous demands and resources. The …

Two-stage Online Reusable Resource Allocation: Reservation, Overbooking and Confirmation Call

R Ao, H Fu, D Simchi-Levi - arXiv preprint arXiv:2410.15245, 2024 - arxiv.org
We study a two-stage online reusable resource allocation problem over T days involving
advance reservations and walk-ins. Each day begins with a reservation stage (Stage I) …