On the complexity of a bundle pricing problem

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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
Volume9
Issue number3
DOIs
Publication statusPublished - 1 Jan 2011

Cite this