Graphs and Algorithms in Communication Networks on Seven League Boots
作者： Arie M. C. A. Koster , Xavier Muñoz
DOI: 10.1007/978-3-642-02250-0_1
关键词: Linear programming 、 Graph theory 、 Artificial intelligence 、 Exposition (narrative) 、 Theoretical computer science 、 Engineering 、 Reading (process) 、 Decision support system 、 Variety (cybernetics) 、 Integer (computer science) 、 Combinatorial optimization
摘要: This chapter provides an introduction to the mathematical techniques used provide insight and decision support in design operaton of communication networks. Techniques discussed include graph-theoretical concepts, (integer) linear programming, complexity theory. To illustrate importance these techniques, classical applications area networks are discussed. The wide variety depth mathematics involved does not allow exposition highlighting all details. References for further reading provided. is closed with a brief description consecutive chapters.
springer.com
sci-hub.st 参考文章(99)
Mathias Henningsson, Kaj Holmberg, Di Yuan, Ring Network Design Handbook of Optimization in Telecommunications. pp. 291- 311 ,(2006) , 10.1007/978-0-387-30165-5_12
Sophia Antipolis Cedex, D. Coudert, Graph theory and traffic grooming in WDM rings Research Signpost. ,vol. 3, pp. 759- 778 ,(2003)
Thorsten Koch, Alexander Martin, Stefan Voß, SteinLib: An Updated Library on Steiner Tree Problems in Graphs Combinatorial Optimization. pp. 285- 325 ,(2001) , 10.1007/978-1-4613-0255-1_9
William Cook, Fifty-Plus Years of Combinatorial Integer Programming 50 Years of Integer Programming. pp. 387- 430 ,(2010) , 10.1007/978-3-540-68279-0_12
Stefan Voß, Steiner Tree Problems in Telecommunications Handbook of Optimization in Telecommunications. pp. 459- 492 ,(2006) , 10.1007/978-0-387-30165-5_18
Online optimization of large scale systems Springer. ,(2001) , 10.1007/978-3-662-04331-8
The sharpest cut : the impact of Manfred Padberg and his work Society for Industrial and Applied Mathematics. ,(2004) , 10.1137/1.9780898718805
Handbook of optimization in telecommunications Springer. ,(2006) , 10.1007/978-0-387-30165-5
Bernard Fortz, Panos Pardalos, Mauricio G. C. Resende, Martine Labbé, Design of survivable networks Springer. pp. 367- 389 ,(2006)