Assortment optimization over time

James M. Davis, Huseyin Topaloglu, David P. Williamson

Research output: Contribution to journalArticlepeer-review


In this note we introduce the problem of assortment optimization over time. We have a sequence of time steps and can introduce one new product per time step. Once introduced a product cannot be removed. The goal is to determine which products to introduce so as to maximize revenue over all time steps under some choice model. Given a 1/α-approximation algorithm for the capacitated assortment optimization problem we give a 1/2α-approximation algorithm for this problem.

Original languageEnglish (US)
Article number5986
Pages (from-to)608-611
Number of pages4
JournalOperations Research Letters
Issue number6
StatePublished - Sep 26 2015


  • Approximation algorithms
  • Assortment optimization
  • Choice models
  • Revenue management

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


Dive into the research topics of 'Assortment optimization over time'. Together they form a unique fingerprint.

Cite this