Optimal bundle pricing with monotonicity constraint

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

Research output: Contribution to journalArticleAcademicpeer-review

7 Citations (Scopus)


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 languageUndefined
Article number10.1016/j.orl.2008.04.008
Pages (from-to)609-614
Number of pages6
JournalOperations research letters
Issue numberDTR08-9/5
Publication statusPublished - 2008


  • EWI-13359
  • IR-62445
  • METIS-251149

Cite this