4 papers · 1 filter
Sequential Pricing with Deadlines and Correlated Buyers
Shruti Penumatsa, Rajan Udwani
We study sequential posted pricing for selling a single item under an exogenous deadline: a seller makes take-it-or-leave-it price offers to buyers one at a time, stopping when som…
Modern Primal-Dual Frameworks for Prior-Free Online Resource Allocation
Rad Niazadeh, Rajan Udwani
Linear-programming (LP)-based primal-dual methods are fundamental for designing and analyzing algorithms in adversarial (prior-free) online resource allocation. This chapter provid…
A Markovian Approach for Cross-Category Complementarity in Choice Modeling
Omar El Housni, Shuo Sun, Rajan Udwani
While single-purchase choice models have been widely studied in assortment optimization, customers in modern retail and e-commerce environments often purchase multiple items across…
A Unified Algorithmic Framework for Dynamic Assortment Optimization under MNL Choice
Shuo Sun, Rajan Udwani, Zuo-Jun Max Shen
We consider assortment and inventory planning problems with dynamic stockout-based substitution effects, and without replenishment, in two different settings: (1) Customers can see…