Dynamic pricing problems with elastic demand

S. Marbán, G.R.J. Zwaan, van der, A. Grigoriev, B. Hiller, T. Vredeveld

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)

Samenvatting

We consider a dynamic pricing problem for a company that sells a single product to a group of price-sensitive customers over a finite time horizon. The objective is to set the prices over time so as to maximize revenue. Two price-sensitivity models are studied: multiplicative and additive demand change. We develop a polynomial-time algorithm for the multiplicative model. In contrast, we prove that the problem under additive demand change is NP-hard and admits an FPTAS. Keywords: Dynamic pricing; Elastic demand; Revenue optimization; Computational complexity; Approximation scheme
Originele taal-2Engels
Pagina's (van-tot)175-179
Aantal pagina's5
TijdschriftOperations Research Letters
Volume40
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 2012
Extern gepubliceerdJa

Vingerafdruk

Duik in de onderzoeksthema's van 'Dynamic pricing problems with elastic demand'. Samen vormen ze een unieke vingerafdruk.

Citeer dit