On the complexity of a bundle pricing problem

Alexander Grigoriev; Joyce van Loon; Marc Jochen Uetz

doi:10.1007/s10288-011-0154-z

On the complexity of a bundle pricing problem

Alexander Grigoriev, Joyce van Loon, Marc Jochen Uetz

Discrete Mathematics and Mathematical Programming

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

105 Downloads (Pure)

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 language	Undefined
Pages (from-to)	255-260
Number of pages	6
Journal	4 OR
Volume	9
Issue number	3
DOIs	https://doi.org/10.1007/s10288-011-0154-z
Publication status	Published - 2011

Keywords

EWI-20698
IR-78297
METIS-279664

Access to Document

10.1007/s10288-011-0154-z

Cite this

@article{7203dd9429b040eba5e6b17a3bc2874a,

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{\textquoteright} valuations: the problem admits an efficient approximation algorithm, parameterized along the inhomogeneity of the valuations.",

keywords = "EWI-20698, IR-78297, METIS-279664",

author = "Alexander Grigoriev and {van Loon}, Joyce and Uetz, {Marc Jochen}",

note = "Open Access ",

year = "2011",

doi = "10.1007/s10288-011-0154-z",

language = "Undefined",

volume = "9",

pages = "255--260",

journal = "4 OR",

issn = "1619-4500",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - On the complexity of a bundle pricing problem

AU - Grigoriev, Alexander

AU - van Loon, Joyce

AU - Uetz, Marc Jochen

N1 - Open Access

PY - 2011

Y1 - 2011

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.

KW - EWI-20698

KW - IR-78297

KW - METIS-279664

U2 - 10.1007/s10288-011-0154-z

DO - 10.1007/s10288-011-0154-z

M3 - Article

SN - 1619-4500

VL - 9

SP - 255

EP - 260

JO - 4 OR

JF - 4 OR

IS - 3

ER -