Abstract
dc:description.abstractWe 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 × 3Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 11050262
- Dc Identifier Other
-
ProQuest Submission ID: 11428
ProQuest Publication ID: 13882813