Optimal bundle pricing with monotonicity constraint

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

doi:10.1016/j.orl.2008.04.008

Optimal bundle pricing with monotonicity constraint

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

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

8 Citations (Scopus)

5 Downloads (Pure)

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 language	Undefined
Article number	10.1016/j.orl.2008.04.008
Pages (from-to)	609-614
Number of pages	6
Journal	Operations research letters
Volume	36
Issue number	DTR08-9/5
DOIs	https://doi.org/10.1016/j.orl.2008.04.008
Publication status	Published - 2008

Keywords

EWI-13359
IR-62445
METIS-251149

Access to Document

10.1016/j.orl.2008.04.008

http://eprints.eemcs.utwente.nl/secure2/13359/01/OPERES5173.pdf

Cite this

@article{da454bbcc95e4fbab6175f7451e625e5,

title = "Optimal bundle pricing with monotonicity constraint",

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.",

keywords = "EWI-13359, IR-62445, METIS-251149",

author = "A. Grigoriev and \{van Loon\}, J. and M. Sviridenko and Uetz, \{Marc Jochen\} and T. Vredeveld",

note = "10.1016/j.orl.2008.04.008 ",

year = "2008",

doi = "10.1016/j.orl.2008.04.008",

language = "Undefined",

volume = "36",

pages = "609--614",

journal = "Operations research letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "DTR08-9/5",

}

TY - JOUR

T1 - Optimal bundle pricing with monotonicity constraint

AU - Grigoriev, A.

AU - van Loon, J.

AU - Sviridenko, M.

AU - Uetz, Marc Jochen

AU - Vredeveld, T.

N1 - 10.1016/j.orl.2008.04.008

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - EWI-13359

KW - IR-62445

KW - METIS-251149

U2 - 10.1016/j.orl.2008.04.008

DO - 10.1016/j.orl.2008.04.008

M3 - Article

SN - 0167-6377

VL - 36

SP - 609

EP - 614

JO - Operations research letters

JF - Operations research letters

IS - DTR08-9/5

M1 - 10.1016/j.orl.2008.04.008

ER -