本論文では、動的アソートメント最適化問題(DA)と動的アソートメント最適化with個別化問題(DAP)の2つの設定を考える。
DAでは、初期在庫を決定した後、顧客が到着するたびに全ての在庫商品を見ることができる。DAPでは、オンラインプラットフォームのように、各顧客に提示するアソートメントを選択できる。
両問題は計算上の困難さが知られており、現在の近似アルゴリズムは異なるアプローチを取っている。本研究では、MNLモデルに基づく統一的なアルゴリズムフレームワークを提案する。
このフレームワークは以下の特徴を持つ:
アルゴリズムの核心は2段階の近似手法である。
この2段階のアプローチにより、様々な設定に対して統一的な解法を実現している。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Shuo Sun,Raj... at arxiv.org 04-05-2024
https://arxiv.org/pdf/2404.03604.pdfDeeper Inquiries