Back to search

Cornell University

Capturing Product Complementarity in Assortment Optimization

Abstract

dc:description.abstract

We study three assortment optimization problems that reflect the current retail environment. The goal of these problems is to compute an assortment which maximizes the retailer’s expected revenue or profit, depending on the scenario. For each problem, we present efficient algorithms to compute the optimal assortment, or prove that the problem is NP-hard and provide an approximation algorithm. First, we study assortment optimization for an omnichannel retailer, who operates both an online store and a physical store offline. The retailer selects a subset of products from the online store to offer in the physical store, knowing that customers can visit the physical store to observe products and update preferences for similar products offered online. We introduce a features tree to organize products by their shared features, and describe how customers update their preferences for online products. Second, we study assortment optimization when certain products look more attractive if they are offered alongside in the assortment. For example, by observing a lower quality product, customers may perceive an increase in value for a target product. We call this effect synergy and introduce a synergy graph to describe the synergy structure between products. We classify the difficulty of the synergistic assortment optimization problem based on the synergy graph. Finally, we study assortment optimization with dynamic substitution and inventory stocking costs. This problem considers customers who arrive over a finite selling horizon to make a purchasing decision amongst the products that have not stocked-out. The retailer does not have the ability to modify the assortment seen by each arriving customer. Hence, the assortment that each customer purchases from depends on the initial assortment and stocking decisions of the retailer, as well as the purchasing decisions of the preceding customers.

Degree

thesis:*
Name thesis:degree_name
Ph.D., Operations Research and Information Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research and Information Engineering
Grantor
Cornell University
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lo, Venus Hiu Ling
Chair dc:contributor.chair
  • Topaloglu, Huseyin
Committee members dc:contributor.committeemember
  • Iyer, Krishnamurthy
  • Banerjee, Siddhartha

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
11050262
Dc Identifier Other
ProQuest Submission ID: 11428
ProQuest Publication ID: 13882813

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lo, Venus Hiu Ling. Capturing Product Complementarity in Assortment Optimization. Doctor of Philosophy thesis, Cornell University, 2019. https://hdl.handle.net/1813/67280