@book{c90526eda6644001899fcdc15aa32b72,

title = "On the complexity of a bundle pricing problem",

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.",

keywords = "Computational Complexity, Approximation Algorithm, Pricing problems, bundle pricing problem, IR-72808",

author = "Alexander Grigoriev and {van Lohn}, Joyce and Uetz, {Marc Jochen}",

year = "2010",

language = "Undefined",

series = "CTIT technical report series",

publisher = "Centre for Telematics and Information Technology (CTIT)",

number = "TR-CTI",

address = "Netherlands",

}