Optimal Bundle Pricing with Monotonicity Constraint.

A. Grigoriev, J. van Loon, M. Sviridenko, M.J. Uetz*, T. Vredeveld

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


We consider the problem of pricing (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 briefly discuss the highway pricing problem.
Original languageEnglish
Pages (from-to)609-614
Number of pages6
JournalOperations Research Letters
Issue number5
Publication statusPublished - 1 Jan 2008

Cite this