Near-optimal bayesian online assortment of reusable resources
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 …
maximization in online assortment of reusable resources for a stream of arriving consumers …
Asymptotically optimal competitive ratio for online allocation of reusable resources
We consider the problem of online allocation (matching, budgeted allocations, and
assortments) of reusable resources where an adversarial sequence of resource requests is …
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
Network revenue management (NRM) describes a general online allocation problem in
which combinations of capacity-constrained resources are sold to a stream of arriving …
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 …
the platform allows for some latency to batch the demand and improve the efficiency of the …
Online bipartite matching with reusable resources
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 …
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 …
heterogeneous population of customers arrive at the decision maker's (DM's) platform …
Two-stage stochastic matching and pricing with applications to ride hailing
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 …
and supply. The platform can produce more efficient matching and pricing decisions by …
Leveraging reusability: Improved competitive ratio of greedy for reusable resources
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 …
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
We study the dynamic resource allocation problem in online service platforms featuring
reusable resources, waiting space, and heterogeneous demands and resources. The …
reusable resources, waiting space, and heterogeneous demands and resources. The …
Two-stage Online Reusable Resource Allocation: Reservation, Overbooking and Confirmation Call
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) …
advance reservations and walk-ins. Each day begins with a reservation stage (Stage I) …