Optimal Bundle Pricing with Monotonicity Constraint.

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

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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
Volume36
Issue number5
DOIs
Publication statusPublished - 1 Jan 2008

Cite this