On the complexity of a bundle pricing problem

Alexander Grigoriev, Joyce van Lohn, Marc Jochen Uetz

Research output: Book/ReportReportOther research output

92 Downloads (Pure)

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 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
No.TR-CTI

Keywords

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

Cite this