A Scalable Algorithm for the Minimum Expected Cost Restorable Flow Problem
暂无分享,去创建一个
Aravind Srinivasan | Adam Meyerson | Iraj Saniee | Lisa Fleischer | Bruce Shepherd | A. Meyerson | L. Fleischer | A. Srinivasan | I. Saniee | B. Shepherd
[1] Lisa Fleischer,et al. A fast approximation scheme for fractional covering problems with variable upper bounds , 2004, SODA '04.
[2] C. Nuzman,et al. Selective Transparency in Optical Networks , 2002, 2002 28TH European Conference on Optical Communication.
[3] Fillia Makedon,et al. Fast Approximation Algorithms for Multicommodity Flow Problems , 1995, J. Comput. Syst. Sci..
[4] Leonid Khachiyan,et al. Approximate Max-Min Resource Sharing for Structured Concave Optimization , 2000, SIAM J. Optim..
[5] Naveen Garg,et al. Fast approximation algorithms for fractional Steiner forest and related problems , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[6] Aravind Srinivasan,et al. Near-Optimal Design of MP S Tunnels with Shared Recovery , 2001 .
[7] D. Bienstock. Approximately solving large-scale linear programs. I. Strengthening lower bounds and accelerating co , 1999 .
[8] Philip N. Klein,et al. Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts , 1994, SIAM J. Comput..
[9] Neal E. Young,et al. Sequential and parallel algorithms for mixed packing and covering , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[10] Farhad Shahrokhi,et al. The maximum concurrent flow problem , 1990, JACM.
[11] Philip Wolfe,et al. An algorithm for quadratic programming , 1956 .
[12] Jochen Könemann,et al. Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[13] Daniel Bienstock,et al. Strong inequalities for capacitated survivable network design problems , 2000, Math. Program..
[14] F. B. Shepherd,et al. Some Strategies for Reserving Resilient Capacity , 1998 .
[15] Lisa Fleischer,et al. Approximating Fractional Multicommodity Flow Independent of the Number of Commodities , 2000, SIAM J. Discret. Math..
[16] Tomasz Radzik. Fast deterministic approximation for the multicommodity flow problem , 1995, SODA '95.
[17] Leonid Khachiyan,et al. Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints , 1994, SIAM J. Optim..
[18] Andrew V. Goldberg,et al. An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow , 1998, IPCO.
[19] Leonid Khachiyan,et al. Coordination Complexity of Parallel Price-Directive Decomposition , 1996, Math. Oper. Res..
[20] Leonid Khachiyan,et al. Approximate minimum-cost multicommodity flows in , 1996 .
[21] Lisa Fleischer,et al. Fast and simple approximation schemes for generalized flow , 2002, Math. Program..
[22] David R. Karger,et al. Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows , 1995, STOC '95.
[23] Éva Tardos,et al. Fast approximation algorithms for fractional packing and covering problems , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[24] Gianpaolo Oriolo,et al. Reserving Resilient Capacity in a Network , 2001, SIAM J. Discret. Math..
[25] D. Bienstock. Experiments with a Network Design Algorithm Using -approximate Linear Programs , 1998 .
[26] George Karakostas. Faster approximation schemes for fractional multicommodity flow problems , 2002, SODA '02.
[27] Neal E. Young,et al. Randomized rounding without solving the linear program , 1995, SODA '95.
[28] Gang Liu,et al. SPIDER: A simple and flexible tool for design and provisioning of protected lightpaths in optical networks , 2001, Bell Labs Technical Journal.