A central problem in revenue management, known as the assortment problem, consists in deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are constructed by fixing a threshold...

We present tight bounds and heuristics for personalized, multi-product pricing problems. Under mild conditions we show that offering a non-personalize price in the direction of a positive vector (factor) has a tight profit guarantee relative to optimal personalized pricing. An optimal...