基于排序选择模型的网络收益管理乘积关闭近似
最优化与控制
2019-11-05 v2
摘要
网络收益管理中近期多数研究纳入了刻画顾客购买逻辑的选择行为。这些模型因而更复杂难解，但能返回比独立需求模型更鲁棒且通常产生更优期望收益的策略。选择网络收益管理具有精确动态规划公式，但迅速变得不可处理。已开发出若干近似方法，其中许多基于多项logit需求模型。然而，该参数模型具有无关选项独立性性质，实践中常被非参数模型替代。我们提出一种称为乘积关闭规划的新近似，专为表示非参数需求的基于排序的选择模型设计。数值实验表明，我们的方法能快速返回略优于其他近似的期望收益，尤其对大规模算例。我们的近似也可为其他方法提供良好的初始解。
引用
@article{arxiv.1805.10537,
title = {Product-Closing Approximation for Ranking-based Choice Network Revenue Management},
author = {Thibault Barbier and Miguel Anjos and Fabien Cirinei and Gilles Savard},
journal= {arXiv preprint arXiv:1805.10537},
year = {2019}
}