On the complexity of a bundle pricing problem

Alexander Grigoriev, Joyce van Lohn, Marc Jochen Uetz

Research output: Book/ReportReportOther research output

77 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 effcient approximation algorithm, parameterized along the inhomogeneity of the valuations.
Original languageUndefined
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Publication statusPublished - 2010

Publication series

NameCTIT technical report series
PublisherUniversity of Twente, Centre for Telematics and Information Technology


  • Computational Complexity
  • Approximation Algorithm
  • Pricing problems
  • bundle pricing problem
  • IR-72808

Cite this