Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances

Omar Besbes, Yash Kanoria, Akshit Kumar

Dynamic resource allocation problems are ubiquitous, arising in inventory management, order fulfillment, online advertising, and other applications. We initially focus on one of th…