会员服务
优化器 · 论文 · 算法与数据结构 ·
2022 年 6 月 1 日
Minimum-Cost Flows Over Time
翻译：长期最低成本流动
Miriam Schlöter,Robert Weismantel
Miriam Schlöter,Robert Weismantel

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.


翻译：在本文中,我们表明,如果特定时间范围足够大,随时间推移,每个最大最低成本流动都有一个最佳解决办法,有一个重复的结构。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
Call for Nominations: 2022 Multimedia Prize Paper Award
Call for Nominations: 2022 Multimedia Prize Paper Award
CCF多媒体专委会
0+阅读 · 2022年2月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
讲座报名丨 ICML专场
讲座报名丨 ICML专场
THU数据派
0+阅读 · 2021年9月15日
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
开放知识图谱
0+阅读 · 2021年9月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
ICLR2019最佳论文出炉
ICLR2019最佳论文出炉
专知
12+阅读 · 2019年5月6日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
ERβ2/p38MAPK信号通路轴通过上调IL-12Rβ2表达抑制NSCLC进展机制的研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于Exemplar-Classifier思想的高分辨率光学遥感影像目标识别研究
国家自然科学基金
2+阅读 · 2013年12月31日
发动机前端附件驱动系统关键零部件的建模与设计分析方法
国家自然科学基金
0+阅读 · 2013年12月31日
几类Pfaffian图的结构性质研究
国家自然科学基金
0+阅读 · 2013年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
非线性波方程的可积离散、非局域对称和保可积数值算法
国家自然科学基金
0+阅读 · 2012年12月31日
β-arrestin 2负调控TLR9信号抑制肺腺癌的增殖与转移
国家自然科学基金
0+阅读 · 2012年12月31日
变速风力发电机组的虚拟惯性与阻尼综合控制研究
国家自然科学基金
0+阅读 · 2012年12月31日
Bim在介导非小细胞肺癌ALK抑制剂获得性耐药中的机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
广义Fermat猜想与相关的丢番图方程
国家自然科学基金
1+阅读 · 2009年12月31日
Regret Minimization with Noisy Observations
Arxiv
0+阅读 · 2022年7月19日
Approximate c-Optimal Experimental Designs with Correlated Observations using Combinatorial Optimisation
Arxiv
0+阅读 · 2022年7月19日
Convergent adaptive hybrid higher-order schemes for convex minimization
Arxiv
0+阅读 · 2022年7月19日
On the development of a Bayesian optimisation framework for complex unknown systems
Arxiv
0+阅读 · 2022年7月19日
Adversarial Bandits with Knapsacks
Arxiv
0+阅读 · 2022年7月19日
Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes
Arxiv
0+阅读 · 2022年7月19日
On the Complexity of the Bilevel Minimum Spanning Tree Problem
Arxiv
0+阅读 · 2022年7月18日
An Overview of Color Transfer and Style Transfer for Images and Videos
Arxiv
1+阅读 · 2022年7月18日
Gradients should stay on Path: Better Estimators of the Reverse- and Forward KL Divergence for Normalizing Flows
Arxiv
0+阅读 · 2022年7月17日
Rethinking Attention Mechanism in Time Series Classification
Arxiv
0+阅读 · 2022年7月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
论文
算法与数据结构
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
Call for Nominations: 2022 Multimedia Prize Paper Award
Call for Nominations: 2022 Multimedia Prize Paper Award
CCF多媒体专委会
0+阅读 · 2022年2月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
讲座报名丨 ICML专场
讲座报名丨 ICML专场
THU数据派
0+阅读 · 2021年9月15日
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
开放知识图谱
0+阅读 · 2021年9月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
ICLR2019最佳论文出炉
ICLR2019最佳论文出炉
专知
12+阅读 · 2019年5月6日
深度自进化聚类：Deep Self-Evolution Clustering
深度自进化聚类：Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
Regret Minimization with Noisy Observations
Arxiv
0+阅读 · 2022年7月19日
Approximate c-Optimal Experimental Designs with Correlated Observations using Combinatorial Optimisation
Arxiv
0+阅读 · 2022年7月19日
Convergent adaptive hybrid higher-order schemes for convex minimization
Arxiv
0+阅读 · 2022年7月19日
On the development of a Bayesian optimisation framework for complex unknown systems
Arxiv
0+阅读 · 2022年7月19日
Adversarial Bandits with Knapsacks
Arxiv
0+阅读 · 2022年7月19日
Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes
Arxiv
0+阅读 · 2022年7月19日
On the Complexity of the Bilevel Minimum Spanning Tree Problem
Arxiv
0+阅读 · 2022年7月18日
An Overview of Color Transfer and Style Transfer for Images and Videos
Arxiv
1+阅读 · 2022年7月18日
Gradients should stay on Path: Better Estimators of the Reverse- and Forward KL Divergence for Normalizing Flows
Arxiv
0+阅读 · 2022年7月17日
Rethinking Attention Mechanism in Time Series Classification
Arxiv
0+阅读 · 2022年7月14日
相关基金
ERβ2/p38MAPK信号通路轴通过上调IL-12Rβ2表达抑制NSCLC进展机制的研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于Exemplar-Classifier思想的高分辨率光学遥感影像目标识别研究
国家自然科学基金
2+阅读 · 2013年12月31日
发动机前端附件驱动系统关键零部件的建模与设计分析方法
国家自然科学基金
0+阅读 · 2013年12月31日
几类Pfaffian图的结构性质研究
国家自然科学基金
0+阅读 · 2013年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
非线性波方程的可积离散、非局域对称和保可积数值算法
国家自然科学基金
0+阅读 · 2012年12月31日
β-arrestin 2负调控TLR9信号抑制肺腺癌的增殖与转移
国家自然科学基金
0+阅读 · 2012年12月31日
变速风力发电机组的虚拟惯性与阻尼综合控制研究
国家自然科学基金
0+阅读 · 2012年12月31日
Bim在介导非小细胞肺癌ALK抑制剂获得性耐药中的机制研究
国家自然科学基金
0+阅读 · 2012年12月31日
广义Fermat猜想与相关的丢番图方程
国家自然科学基金
1+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top