Abstract
We study the assortment optimization problem under the newly proposed cascade browse model. We propose a constant approximate solution to this problem. As a byproduct, we propose the first fully polynomial-time approximation scheme (FPTAS) for the classic assortment optimization problem subject to one capacity constraint and one cardinality constraint. We also studied a joint pricing and sequencing problem under the above model and develop a constant approximate solution to this problem.
| Original language | English |
|---|---|
| Pages (from-to) | 687-692 |
| Number of pages | 6 |
| Journal | Operations Research Letters |
| Volume | 48 |
| Issue number | 6 |
| DOIs | |
| State | Published - Nov 2020 |
Keywords
- Approximation algorithms
- Assortment optimization
- Cascade browse model
Fingerprint
Dive into the research topics of 'Product sequencing and pricing under cascade browse model'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver