Online Resource Allocation with Customer Choice
Guillermo Gallego, Anran Li, Van-Anh Truong, Xinshang Wang

TL;DR
This paper presents a comprehensive model for resource allocation with customer choice, addressing non-replenishable, perishable resources, and develops online algorithms that are asymptotically optimal for maximizing rewards.
Contribution
It introduces a general, versatile model for resource allocation with customer choice and provides online algorithms with optimal asymptotic performance guarantees.
Findings
Algorithms are asymptotically optimal.
Achieves best constant relative performance guarantees.
Applicable to various real-world scenarios.
Abstract
We introduce a general model of resource allocation with customer choice. In this model, there are multiple resources that are available over a finite horizon. The resources are non-replenishable and perishable. Each unit of a resource can be instantly made into one of several products. There are multiple customer types arriving randomly over time. An assortment of products must be offered to each arriving customer, depending on the type of the customer, the time of arrival, and the remaining inventory. From this assortment, the customer selects a product according to a general choice model. The selection generates a product-dependent and customer-type-dependent reward. The objective of the system is to maximize the total expected reward earned over the horizon. The above problem has a number of applications, including personalized assortment optimization, revenue management of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Search Problems · Supply Chain and Inventory Management · Transportation and Mobility Innovations
