Aug, 2019
具有库存限制的多阶段多客户组合优化
Multi-stage and Multi-customer Assortment Optimization with Inventory Constraints
Elaheh Fata, Will Ma, David Simchi-Levi
TL;DR我们考虑了一种混合物优化问题，针对在线随机匹配的情况，我们提出了一种多项式时间近似算法，其近似比为至少 1-ln (2-1 /e) 或 0.51，并基于线性规划松弛进一步改进了以前的随机舍入方案。在一般的混合物问题中，我们建立了第一个常数因子近似比为 0.09 的情况，这种情况下不同类型的客户赋予不同价值，并建立了近似比为 0.15 的情况，即不同客户赋予每个项目相同的价值。