Constrained Assortment and Price Optimization under Generalized Nested Logit Models
创建于 更新于
摘要
本文提出首套面向广义交嵌套（GNL/MGNL）选择模型的精确与近似解法：包括基于分支裁剪（B&C）的双线性–凸重构、对数凸化与分数式二分法，以及用于连续定价问题的自适应PWLA近似，方法能在含一般线性约束下求解大规模实例（最多1000件商品、20个巢）并给出可控近似误差界，实验显示在解的质量与可扩展性上显著优于现有近似方案 [page::0][page::2][page::19]
