.png){kind=icon}
返回
An improved compact formulation for the assortment optimization problem with small consideration sets
.png){kind=icon}
PRE
AI
DOI：10.1080/01605682.2025.2451738.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们研究了具有小考虑集的组合优化问题，其中顾客属于不同类别，并根据k-产品非参数排名基础选择模型进行选择——即每个顾客的偏好列表包含最多k个产品，顾客会购买组合中提供的最偏好的产品。已知该问题在k等于2时即为NP难问题。文献中最佳的近似方法具有2(1-1/k)^(k-1)(1/k)的性能保证，并且在k等于4、产品数量为100、顾客类别为10 000时，能够找到距离最优解0.3%-0.5%的组合。基于文献中为完整非参数排名基础选择模型提出的紧凑混合整数线性规划模型，我们提出了一个改进的紧凑模型，该模型具有非常紧密的连续松弛，并且能够使用通用求解器轻松求解。大量的计算实验表明，我们的改进公式可以在几分钟的运行时间内，为包含最多200个产品、100 000个顾客类别且k等于5的实例找到可证明的最优组合。
Keyword:
Assortment optimization
choice models
mixed-integer linear programming
exact methods
期刊
IF:
2.7
论文数:
424
被引数:
9.2K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容