On the complexity of a bundle pricing problem

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers’ valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.
Original languageEnglish
Pages (from-to)255-260
Number of pages6
Journal4 OR - A Quarterly Journal of Operations Research
Volume9
Issue number3
DOIs
Publication statusPublished - 1 Jan 2011

Cite this

@article{2fa4df97afdc4c86b73bb3513bcddfd4,
title = "On the complexity of a bundle pricing problem",
abstract = "We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers’ valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.",
author = "A. Grigoriev and {van Loon}, J. and M.J. Uetz",
year = "2011",
month = "1",
day = "1",
doi = "10.1007/s10288-011-0154-z",
language = "English",
volume = "9",
pages = "255--260",
journal = "4 OR - A Quarterly Journal of Operations Research",
issn = "1619-4500",
publisher = "Springer Verlag",
number = "3",

}

On the complexity of a bundle pricing problem. / Grigoriev, A.; van Loon, J.; Uetz, M.J.

In: 4 OR - A Quarterly Journal of Operations Research, Vol. 9, No. 3, 01.01.2011, p. 255-260.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - On the complexity of a bundle pricing problem

AU - Grigoriev, A.

AU - van Loon, J.

AU - Uetz, M.J.

PY - 2011/1/1

Y1 - 2011/1/1

N2 - We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers’ valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.

AB - We consider the problem of pricing items in order to maximize the revenue obtainable from a set of single minded customers. We relate the tractability of the problem to structural properties of customers’ valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.

U2 - 10.1007/s10288-011-0154-z

DO - 10.1007/s10288-011-0154-z

M3 - Article

VL - 9

SP - 255

EP - 260

JO - 4 OR - A Quarterly Journal of Operations Research

JF - 4 OR - A Quarterly Journal of Operations Research

SN - 1619-4500

IS - 3

ER -