Name
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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.orl.2008.04.008 | Operations Research Letters |
Keywords | Field | DocType |
computational complexity,monotonicity,optimal bundle pricing,bundle pricing,bundle price,highway pricing problem,approximation algorithm,revenue optimization,natural monotonicity constraint | Revenue,Monotonic function,Economics,Mathematical economics,Bundle,Special case | Journal |
Volume | Issue | ISSN |
36 | 5 | Operations Research Letters |
Citations | PageRank | References |
5 | 0.48 | 9 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alexander Grigoriev | 1 | 203 | 24.23 |
| J. Van Loon | 2 | 5 | 0.48 |
| M. Sviridenko | 3 | 143 | 9.93 |
| Marc Uetz | 4 | 456 | 43.99 |
| tjark vredeveld | 5 | 28 | 2.55 |