arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.09597math.OC
收藏

具有实际约束的价格Optimization

Price Optimization with Practical Constraints

Xiaojie Wang, Hsin-Chan Huang, Lanshan Han, Alvin Lim

摘要:

本文研究了一个零售商价格最优化问题,其中包含了实际约束:最大价格变动次数和最小价格变动量(如果建议进行价格变动)。给出了在这两个约束下可行集上的欧氏投影的闭合公式,并在此基础上提出了求解价格最优化问题的简单梯度投影算法.我们研究了该算法的收敛性和解的质量。我们扩展的基础模型,包括上/下界的个别产品的价格,并解决它与一些调整的梯度投影算法。数值结果表明所提出的算法的性能。

英文摘要:

In this paper, we study a retailer price optimization problem which includes the practical constraints: maximum number of price changes and minimum amount of price change (if a change is recommended). We provide a closed-form formula for the Euclidean projection onto the feasible set defined by these two constraints, based on which a simple gradient projection algorithm is proposed to solve the price optimization problem. We study the convergence and solution quality of the proposed algorithm. We extend the base model to include upper/lower bounds on the individual product prices and solve it with some adjustments to the gradient projection algorithm. Numerical results are reported to demonstrate the performance of the proposed algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑