×
马丁·斯库泰拉

介绍随时间变化的网络流。 （英语） Zbl 1359.90020号

Cook，William J.（编辑）等人，《组合优化的研究趋势》。论文基于2008年德国波恩研讨会上的发言。在伯纳德·科特70岁生日之际向他致敬。柏林：施普林格出版社（ISBN 978-3-540-76795-4/hbk）。451-482 (2009).
小结：我们介绍了随时间变化的流的迷人领域，在文献中也称为“动态流”。从福特（Ford）和富尔克森（Fulkerson）关于随时间变化的最大流量的早期工作开始，我们介绍了过去五十年中取得的许多令人激动的成果。本章的一个目的是为在组合优化高级课程中教授随时间变化的网络流提供可能的基础。
关于整个系列，请参见[Zbl 1177.90007号].

引用于73文件

MSC公司：

90磅10英寸 运筹学中的确定性网络模型
90-01 与运筹学和数学编程有关的介绍性说明（教科书、教程论文等）
90C27型 组合优化
90立方厘米 涉及图形或网络的编程
05C85号 图形算法（图形理论方面）
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用
\textit{M.Skutella}，in：组合优化的研究趋势。论文基于2008年德国波恩研讨会上的发言。在伯纳德·科特70岁生日之际向他致敬。柏林：斯普林格。451--482（2009年；Zbl 1359.90020）
全文： 内政部 链接

参考文献：

[1] Megiddo，N.：具有有理目标函数的组合优化。数学。操作。第4号决议，414-424（1979）·Zbl 0425.90076号 ·doi:10.1287/门.4.414
[2] Korte，B.，Vygen，J.：《组合优化：理论与算法》，第4版。柏林施普林格出版社（2008）·Zbl 1149.90126号
[3] Zadeh，N.：单纯形法和其他最小成本流算法的一个坏网络问题。数学。程序。5, 255-266 (1973) ·Zbl 0287.90030号 ·doi:10.1007/BF01580132
[4] Hoppe，B.，Tardos，E.：一些疏散问题的多项式时间算法。载：第五届ACM-SIAM离散算法年度研讨会论文集，弗吉尼亚州阿灵顿，第433-441页（1994年）·兹比尔0867.90048
[5] Gale，D.：网络中的瞬态流动。密歇根州数学。J.6，59-63（1959年）·Zbl 0113.14203号 ·doi:10.1307/mmj/1028998140
[6] Ford，L.R.，Fulkerson，D.R.：从静态流构建最大动态流。操作。第6号决议，419-433（1958年）·doi:10.1287/opre.6.3.419
[7] Anderson，E.J.，Nash，P.，Philpott，A.B.：一类连续网络流问题。数学。操作。第7501-514号决议（1982年）·Zbl 0498.90031号 ·doi:10.1287/门7.4.501
[8] Megiddo，N.：具有多个源和汇的网络中的最优流。数学。程序。7, 97-107 (1974) ·Zbl 0296.90048号 ·doi:10.1007/BF01585506
[9] Powell，W.B.，Jaillet，P.，Odoni，A.：随机和动态网络和路由。In:Ball，M.O.，Magnanti，T.L.，Monma，C.L.，Nemhauser，G.L.（编辑）Network Routing。《运筹学和管理科学手册》，第8卷，第3章，第141-295页。荷兰北部，阿姆斯特丹（1995年）·Zbl 0870.90059号
[10] Fleischer，L.K.：最快转运问题的更快算法。SIAM J.Optim公司。12, 18-35 (2001) ·Zbl 0992.68071号 ·doi:10.1137/S1052623497327295
[11] Fleischer，L.，Skutella，M.：在没有中间存储的情况下，随着时间的推移，最小成本流。摘自：第14届ACM-SIAM离散算法年度研讨会论文集，马里兰州巴尔的摩，第66-75页（2003）·Zbl 1094.90511号
[12] Hajek，B.，Ogier，R.G.：具有连续流量的通信网络中的最佳动态路由。网络14，457-487（1984）·Zbl 0546.90097号 ·doi:10.1002/net.3230140308
[13] Philpott，A.B.：网络中的连续时间流。数学。操作。第15号决议，640-661（1990年）·Zbl 0719.90030号 ·doi:10.1287/门15.4.640
[14] Wilkinson，W.L.：网络中通用最大动态流的算法。Oper。第19号决议，1602-1612（1971）·兹比尔0244.90013
[15] Aronson，J.E.：动态网络流调查。安·Oper。第20号决议，第1-66号决议（1989年）·Zbl 0704.90028号 ·doi:10.1007/BF02216922
[16] Minieka，E.：最大、词典和动态网络流。操作。第21号决议，517-527（1973）·Zbl 0307.90025号
[17] Fleischer，L.K.，Tardos，E.：高效连续时间动态网络流算法。操作。Res.Lett公司。第23页，第71-80页（1998年）·Zbl 0947.90016号 ·doi:10.1016/S0167-6377（98）00037-6
[18] Hoppe，B.，Tardos，E.：最快的转运问题。数学。操作。第25、36-62号决议（2000年）·Zbl 0977.90002号 ·doi:10.1287/门25.1.36.15211
[19] Chalmet，L.G.、Francis，R.L.、Saunders，P.B.：建筑疏散网络模型。管理。科学。28, 86-105 (1982)
[20] Jarvis，J.，Ratliff，H.：动态网络流问题的一些等效目标。管理。科学。28, 106-108 (1982) ·Zbl 0486.90042号
[21] Hamacher，H.W.，Tufecki，S.：关于疏散建模中词典最小成本流的使用。导航。Res.Logist公司。34, 487-503 (1987) ·Zbl 0652.90042号 ·doi:10.1002/1520-6750（198708）34:4<487:：AID-NAV3220340404>3.0.CO；2-9
[22] Fleischer，L.，Skutella，M.：随着时间的推移流动最快。SIAM J.计算。36, 1600-1630 (2007) ·Zbl 1146.90014号 ·doi:10.1137/S0097539703427215
[23] Burkard，R.E.，Dlaska，K.，Klinz，B.：最快流动问题。ZOR，Z.操作-第37、31-58号决议（1993年）·Zbl 0780.90031号 ·doi:10.1007/BF01415527
[24] Klinz，B.，Woeginger，G.J.：最小成本动态流：系列平行案例。网络43153-162（2004）·兹比尔1053.90128 ·doi:10.1002/net.10112
[25] Baumann，N.，Skutella，M.：有效解决疏散问题：多来源的最早到达流。摘自：第47届IEEE计算机科学基础年会论文集，加州伯克利，第399-408页（2006）
[26] Lovesskii，S.E.，Melamed，I.I.：动态网络流。自动。遥控器481417-1434（1987）。翻译自Avtomatika i Telemekhanika 11，7-29（1987）·Zbl 0644.90032号
[27] Anderson，E.J.，Philpott，A.B.：网络流量随时间的优化。在：Kelly，F.P.（编辑）《概率、统计与优化》，第369-382页。威利，纽约（1994）·Zbl 0856.60091号
[28] Hall，A.、Hippler，S.、Skutella，M.：多共同体随时间的流动：高效算法和复杂性。西奥。计算。科学。379, 387-404 (2007) ·Zbl 1149.90032号 ·doi:10.1016/j.tcs.2007.02.046
[29] Ford，L.R.，Fulkerson，D.R.：网络中的流量。普林斯顿大学出版社，普林斯顿（1962）·Zbl 0106.34802号
[30] 柏林，G.N.：使用定向路线评估逃生潜力。马萨诸塞州波士顿国家消防协会（1979年）
[31] Anderson，E.J.，Nash，P.：无限维空间中的线性规划。威利，纽约（1987）·Zbl 0632.90038号
[32] Ahuja，R.K.，Magnanti，T.L.，Orlin，J.B.：网络流。理论、算法和应用。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1993）·Zbl 1201.90001号
[33] Hoppe，B.：高效的动态网络流算法。康奈尔大学博士论文（1995年）
[34] Tjandra，S.：动态网络优化及其在疏散问题中的应用。亚琛Shaker Verlag凯泽斯劳滕大学博士论文（2003年）
[35] Schrijver，A.：组合优化：多面体和效率。柏林施普林格出版社（2003）·Zbl 1041.90001号
[36] Martens，M.，Skutella，M.：长度有界的动态可分裂流。摘自：Haasis，H.-D.，Kopfer，H.，Schönberger，J.（编辑）《2005年运营研究论文集》，第297-302页。柏林施普林格出版社（2006）·doi:10.1007/3-540-32539-547
[37] Kotnyek，B.：动态网络流的注释概述。研究报告4936，INRIA Sophia Antipolis（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。