On the complexity of a bundle pricing problem

Alexander Grigoriev, Joyce van Loon, Marc Jochen Uetz

Research output: Contribution to journalArticleAcademicpeer-review

104 Downloads (Pure)


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 languageUndefined
Pages (from-to)255-260
Number of pages6
Journal4 OR
Issue number3
Publication statusPublished - 2011


  • EWI-20698
  • IR-78297
  • METIS-279664

Cite this