Handbook of Optimization in Telecommunications

Contents......Page 5
Preface......Page 9
Part I Optimization algorithms......Page 29
1 Interior point methods for large-scale linear programming......Page 30
2 Nonlinear programming in telecommunications......Page 52
3 Integer programming for telecommunications......Page 91
4 Metaheuristics and applications to optimization problems in telecommunications......Page 126
5 Lagrangian relax-and-cut algorithms......Page 152
6 Minimum cost network flow algorithms......Page 169
7 Multicommodity network flow models and algorithms in telecommunications......Page 185
8 Shortest path algorithms......Page 206
Part II Planning and design......Page 231
9 Network planning......Page 232
10 Multicommodity flow problems and decomposition in telecommunications networks......Page 259
11 Telecommunications network design......Page 287
12 Ring network design......Page 308
13 Telecommunications access network design......Page 328
14 Optimization issues in distribution network design......Page 354
15 Design of survivable networks......Page 379
16 Design of survivable networks based on p-cycles......Page 401
17 Optimization issues in quality of service......Page 445
18 Steiner tree problems In telecommunications......Page 468
19 On formulations and methods for the hop-constrained minimum spanning tree problem......Page 501
20 Location problems in telecommunications......Page 524
21 Pricing and equilibrium in communication networks......Page 552
Part III Routing......Page 577
22 Optimization of Dynamic Routing Networks......Page 578
23 ILP formulations for the routing and wavelength assignment problem: Symmetric systems......Page 642
24 Route optimization in IP networks......Page 682
25 Optimization problems in multicast tree construction......Page 704
Part IV Reliability, restoration, and grooming......Page 734
26 Network reliability optimization......Page 735
27 Stochastic optimization in telecommunications......Page 761
28 Network restoration......Page 800
29 Telecommunication network grooming......Page 836
Part V Wireless......Page 862
30 Graph domination, coloring and cliques in telecommunications......Page 863
31 Optimization in wireless networks......Page 889
32 Optimization for planning cellular networks......Page 913
33 Load balancing in cellular wireless networks......Page 936
Part VI The web and beyond......Page 973
34 Optimization issues in web search engines......Page 974
35 Optimization in e-commerce......Page 1008
36 Optimization issues in combinatorial auctions......Page 1041
37 Supernetworks......Page 1062
Index......Page 1108