The Assortment Packing Problem: Multiperiod Assortment Planning for Short-Lived Products

32 Pages Posted: 12 Apr 2012

See all articles by Felipe Caro

Felipe Caro

University of California, Los Angeles - Anderson School of Management

Victor Martinez-de-Albeniz

IESE Business School - University of Navarra

Paat Rusmevichientong

University of Southern California - Marshall School of Business

Date Written: January 16, 2012

Abstract

Motivated by retailers' frequent introduction of new items to refresh product lines and maintain their market share, we present the assortment packing problem in which a firm must decide, in advance, the release date of each product in a given collection over a selling season. Our formulation models the trade-offs among profit margins, preference weights, and limited life cycles. A key aspect of the problem is that each product is short-lived in the sense that, once introduced, its attractiveness lasts only a few periods and vanishes over time. The objective is to determine when to introduce each product to maximize the total profit over the selling season. Even for two periods, the corresponding optimization problem is shown to be NP-complete. As a result, we study a continuous relaxation of the problem that approximates the problem well when the number of products is large. When margins are identical and product preferences decay exponentially, its solution can be characterized: it is optimal to introduce products with slower decays earlier. The relaxation also helps us to develop several heuristics, for which we establish performance guarantees. Numerical experiments show that these heuristics perform very well, yielding profits within 1% of the optimal in most cases.

Suggested Citation

Caro, Felipe and Martinez-de-Albeniz, Victor and Rusmevichientong, Paat, The Assortment Packing Problem: Multiperiod Assortment Planning for Short-Lived Products (January 16, 2012). Available at SSRN: https://ssrn.com/abstract=2038569 or http://dx.doi.org/10.2139/ssrn.2038569

Felipe Caro (Contact Author)

University of California, Los Angeles - Anderson School of Management ( email )

110 Westwood Plaza
Los Angeles, CA 90095-1481
United States

Victor Martinez-de-Albeniz

IESE Business School - University of Navarra ( email )

Avenida Pearson 21
Barcelona, 08034
Spain

Paat Rusmevichientong

University of Southern California - Marshall School of Business ( email )

701 Exposition Blvd
Los Angeles, CA California 90089
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
110
Abstract Views
1,050
rank
356,308
PlumX Metrics