Template-type: ReDif-Paper 1.0
Author-Name: Grigoriev Alexander 
Author-Name: Loon Joyce van
Author-Name: Sviridenko Maxim 
Author-Name: Uetz Marc 
Author-Name: Vredeveld Tjark 
Author-workplace-name: METEOR
Title: Optimal Bundle Pricing with Monotonicity Constraint
Abstract: We consider the problem to price (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains NP-hard, and we derive a PTAS. We also discuss a special case, the highway pricing problem.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2008
Number: 015
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:ec416bc0-431d-461b-9725-cd4ba8a53c79/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 391275
Handle: RePEc:unm:umamet:2008015