论文标题

随着时间的推移,最低成本流

Minimum-Cost Flows Over Time

论文作者

Schlöter, Miriam, Weismantel, Robert

论文摘要

在本文中,我们表明,如果给定时间范围足够大,则每个最大最小成本流动问题都具有最佳解决方案,并具有重复结构。

In this paper we show that every maximum minimum-cost flow over time problem has an optimal solution with a repeated structure if the given time horizon is large enough.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源