arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.06647math.OC
收藏

基于凹值函数的动态规划方法在上门服务收入管理中的应用

A Concave Value Function Extension for the Dynamic Programming Approach to Revenue Management in Attended Home Delivery

Denis Lebedev, Paul Goulart, Kostas Margellos

摘要:

我们研究的近似动态规划方法的收入管理的背景下,参加了家庭交付。我们利用动态规划理论的马尔可夫判定问题,凸优化和离散凸分析的结果表明,基本的动态规划运营商有一个独特的不动点。此外,我们还表明,在一定的假设下,所有的时间步骤中的动态程序,价值函数承认一个连续的扩展,这是一个有限值,凹函数的状态变量。这一结果开辟了道路,为实现可扩展的实现所提出的配方,因为它允许在近似动态规划上下文中的基函数作出明智的选择。我们用一个简单的数值例子来说明我们的研究结果,并得出结论,建议如何利用我们的结果在未来的工作中,以获得更接近的值函数。

英文摘要:

We study the approximate dynamic programming approach to revenue management in the context of attended home delivery. We draw on results from dynamic programming theory for Markov decision problems, convex optimisation and discrete convex analysis to show that the underlying dynamic programming operator has a unique fixed point. Moreover, we also show that -- under certain assumptions -- for all time steps in the dynamic program, the value function admits a continuous extension, which is a finite-valued, concave function of its state variables. This result opens the road for achieving scalable implementations of the proposed formulation, as it allows making informed choices of basis functions in an approximate dynamic programming context. We illustrate our findings using a simple numerical example and conclude with suggestions on how our results can be exploited in future work to obtain closer approximations of the value function.

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

↑