Annals of Operations Research

, Volume 235, Issue 1, pp 203–231

Robust timing of markdowns

  • Michael Dziecichowicz
  • Daniela Caro
  • Aurélie Thiele

DOI: 10.1007/s10479-015-1913-6

Cite this article as:
Dziecichowicz, M., Caro, D. & Thiele, A. Ann Oper Res (2015) 235: 203. doi:10.1007/s10479-015-1913-6


We propose an approach to the timing of markdowns in a continuous-time finite-horizon setting that does not require the precise knowledge of the underlying probabilities, instead relying on range forecasts for the arrival rates of the demand processes, and that captures the degree of the manager’s risk aversion through intuitive budget of uncertainty functions. These budget functions bound the cumulative deviation of the arrival rates from their nominal values over the lengths of time for which a product is offered at a given price. A key issue is that using lengths of time as decision variables introduces non-convexities when budget functions are concave. In the single-product case, we describe a tractable and intuitive framework to incorporate uncertainty on customers’ arrival rates, formulate the resulting robust optimization model, describe an efficient procedure to compute the optimal sale times, and provide theoretical insights. We then describe how to use the solution of the static robust optimization model to implement a dynamic markdown policy. We also extend the robust optimization approach to multiple products and suggest the idea of constraint aggregation to preserve performance for this type of problem structure.


Pricing under uncertainty Uncertainty arrival rates  Robust optimization Markdowns Dynamic policies 

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Michael Dziecichowicz
    • 1
  • Daniela Caro
    • 2
  • Aurélie Thiele
    • 3
  1. 1.Ernst & YoungNew YorkUSA
  2. 2.Jefe de Planeamiento Comercial - InterbankLimaPeru
  3. 3.Lehigh UniversityBethlehemUSA

Personalised recommendations