Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

18183 On the complexity of a bundle pricing problem
Home Policy Brochure Browse Search User Area Contact Help

Grigoriev, A. and van Loon, J. and Uetz, M.J. (2010) On the complexity of a bundle pricing problem. Technical Report TR-CTIT-10-29, Centre for Telematics and Information Technology University of Twente, Enschede. ISSN 1381-3625

There is a more recent version of this eprint available. Click here to view it.

Full text available as:


143 Kb
Open Access

Exported to Metis


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.

Item Type:Internal Report (Technical Report)
Research Group:EWI-DMMP: Discrete Mathematics and Mathematical Programming
Research Program:CTIT-IE&ICT: Industrial Engineering and ICT
ID Code:18183
Deposited On:02 September 2010
More Information:statisticsmetis

Available Versions of this Item

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item