Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'
arxiv(2024)
摘要
In this paper, we address the optimal control of stochastic matching models
on general graphs and single arrivals having fixed arrival rates, as introduced
in .
On the `N-shaped' graph, by following the dynamic programming approach of
, we show that a `Threshold'-type policy on the diagonal edge, with
priority to the extreme edges, is optimal for the discounted cost problem and
linear holding costs.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要