文件名称：超市多商品促销优化-研究论文
文件大小：612KB
文件格式：PDF
更新时间：2024-06-29 08:51:51
Promotion Optimization Dynamic
对于必须决定大量商品的价格促销的超市经理来说，促销是一项至关重要的决定。 零售商经常使用促销活动来利用跨商品效应来促进不同商品的销售。 我们将多个项目的促销优化问题制定为非线性整数规划 (IP)。 我们的公式包括几个业务规则作为约束。 我们的需求模型可以从数据中估计出来，并捕捉促销后的下降效应以及跨项目效应（替代和互补）。 由于需求函数通常是非线性的，因此精确的公式是难以处理的。 为了解决这个问题，我们提出了一类通用的 IP 近似。 对于具有加性跨项目效应的需求模型，我们证明足以说明单边和成对贡献并推导出近似性能的参数界限。 我们还表明，当项目可替代且价格集有两个值时，可以通过线性规划有效地解决无约束问题。 对于更一般的情况，我们开发了有效的舍入方案以获得整数解。 我们通过在现实情况下测试我们的方法得出结论，并传达对零售商的潜在实际影响。