Dynamic pricing problems with elastic demand

S. Marban, G.R.J. van der Zwaan, A. Grigoriev, B. Hiller, T. Vredeveld*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Web of Science)


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. 

Original languageEnglish
Pages (from-to)175-179
Number of pages5
JournalOperations Research Letters
Issue number3
Publication statusPublished - May 2012


  • Dynamic pricing
  • Elastic demand
  • Revenue optimization
  • Computational complexity
  • Approximation scheme

Cite this