On the complexity of a bundle pricing problem

A. Grigoriev*, J. van Loon, M.J. Uetz

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers’ valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.
Original languageEnglish
Pages (from-to)255-260
Number of pages6
Journal4 OR - A Quarterly Journal of Operations Research
Issue number3
Publication statusPublished - 1 Jan 2011

Cite this