Motivated by online retail applications, we study the online personalized assortment optimization problem. A seller conducts sales by offering assortments of products to a stream of arriving customers. The customers' purchase behavior follows their respective personalized Multinomial Logit...

We study general dynamic programming problems with continuous and discrete choices and general constraints. The value functions may have kinks arising (1) at indifference points between discrete choices and (2) at constraint boundaries. Nevertheless, we establish a general envelope theorem:...

A divide and conquer algorithm for exploiting policy function monotonicity is proposed and analyzed. To solve a discrete problem with n states and n choices, the algorithm requires at most nlog2(n)+5n objective function evaluations. In contrast, existing methods for nonconcave problems require...