On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach
暂无分享,去创建一个
[1] David K. Smith. Network Flows: Theory, Algorithms, and Applications , 1994 .
[2] Éva Tardos,et al. “The quickest transshipment problem” , 1995, SODA '95.
[3] Luiz Fernando Bittencourt,et al. Towards the Scheduling of Multiple Workflows on Computational Grids , 2010, Journal of Grid Computing.
[4] Nimrod Megiddo. Combinatorial Optimization with Rational Objective Functions , 1979, Math. Oper. Res..
[5] Rainer E. Burkard,et al. The quickest flow problem , 1993, ZOR Methods Model. Oper. Res..
[6] Martin Skutella,et al. Packet Routing: Complexity and Algorithms , 2009, WAOA.
[7] Rolf H. Möhring,et al. Traffic Networks and Flows over Time , 2009, Algorithmics of Large and Complex Networks.
[8] Andreas Wiese,et al. Universal Packet Routing with Arbitrary Bandwidths and Transit Times , 2011, IPCO.
[9] D. R. Fulkerson,et al. Flows in Networks. , 1964 .
[10] Yi-Chang Chiu,et al. Modeling of Evacuation and Background Traffic for Optimal Zone-Based Vehicle Evacuation Strategy , 2010 .
[11] Lisa Fleischer,et al. Faster Algorithms for the Quickest Transshipment Problem , 2001, SIAM J. Optim..
[12] Shanlin Yang,et al. Non-identical parallel-machine scheduling research with minimizing total weighted completion times: Models, relaxations and algorithms ☆ , 2009 .
[13] D. R. Fulkerson,et al. Constructing Maximal Dynamic Flows from Static Flows , 1958 .
[14] Robert E. Tarjan,et al. A data structure for dynamic trees , 1981, STOC '81.
[15] Andrew V. Goldberg,et al. Finding Minimum-Cost Circulations by Successive Approximation , 1990, Math. Oper. Res..
[16] Horst W. Hamacher,et al. Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning , 2013, Ann. Oper. Res..
[17] Y. H. Chin,et al. The quickest path problem , 1990, Comput. Oper. Res..
[18] Felix Schlenk,et al. Proof of Theorem 3 , 2005 .
[19] Martin Skutella,et al. An Introduction to Network Flows over Time , 2008, Bonn Workshop of Combinatorial Optimization.
[20] Robert E. Tarjan,et al. A Fast Parametric Maximum Flow Algorithm and Applications , 1989, SIAM J. Comput..
[21] Andrew V. Goldberg,et al. Solving minimum-cost flow problems by successive approximation , 1987, STOC.
[22] Luiz Fernando Bittencourt,et al. HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds , 2011, Journal of Internet Services and Applications.
[23] Richard S. Varga,et al. Proof of Theorem 5 , 1983 .
[24] Yi-Kuei Lin,et al. System reliability of a stochastic-flow network through two minimal paths under time threshold , 2010 .