An_Adaptive_DistributionFree_Algorithm_for_the_Ne.pdf

我们考虑的问题，优化库存的问题，其中有需求分布是未知的，它不一定遵循标准形式就像正常人一样。解决决定库存的过程中出现的问题然后实现需求，重复发生。我们使用的唯一信息是剩余库存。我们不是试图估计需求分布，而是直接使用一种称为凹形自适应值估计的技术来估计值函数(洞穴)算法。构造了一个凹分段线性逼近序列利用在域内不同点处的资源函数的样本梯度。因为它是一种基于采样的方法，洞穴不需要底层样本的知识吗分布。结果是一个非线性近似，比传统的响应速度更快线性随机拟梯度法比解析法更灵活需要分布信息。此外，我们还证明了实验中的凯夫近似涉及两种不同类型的随机程序报贩随机库存问题和两阶段配送问题。