Decomposing inventory routing problems with approximate value functions
Decomposing inventory routing problems with approximate value functions
复制标题
用近似价值函数分解库存路径问题
DOI：
10.1002/nav.20433
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Savelsbergh
中科院分区：
文献类型：
--
作者：
A. Toriello;G. Nemhauser;M. Savelsbergh
提出了一种库存路径问题的时间分解方法。该方法基于用凹分段线性函数对库存进行估值，然后使用动态规划技术将单周期子问题的解决方案结合起来。计算实验表明，所得到的值函数准确地捕获了库存的值，并且将多周期问题作为一系列单周期子问题来求解，大大减少了计算时间，而不会牺牲解的质量。© 2010 Wiley Periodicals，Inc.海军研究后勤，2010年
We present a time decomposition for inventory routing problems. The methodology is based on valuing inventory with a concave piecewise linear function and then combining solutions to single‐period subproblems using dynamic programming techniques. Computational experiments show that the resulting value function accurately captures the inventory's value, and solving the multiperiod problem as a sequence of single‐period subproblems drastically decreases computational time without sacrificing solution quality. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010