On the complexity of a bundle pricing problem

A. Grigoriev, J. van Loon, Marc Jochen Uetz

Research output: Book/ReportReportProfessional

10 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)
Number of pages7
Publication statusPublished - 28 Jul 2010

Publication series

NameCTIT Technical Report Series
ISSN (Print)1381-3625


  • METIS-270928
  • EWI-18183

Cite this