|
Preface |
xi |
|
Contributing
Authors |
xv |
|
|
|
Part I: Optimization algorithms
|
|
|
|
Chapter 1
|
Interior point methods for
large-scale linear programming
J.E. Mitchell, K. Farwell, and D. Ramsden |
3-26 |
Chapter 2
|
Nonlinear programming in
telecommunications
A. Migdalas |
27-66
|
Chapter 3
|
Integer programming for
telecommunications
E.K. Lee and D.P. Lewis |
67-102
|
Chapter 4
|
Metaheuristics and applications
to optimization problems in telecommunications
S.L. Martins and C.C. Ribeiro |
103-128 |
Chapter 5
|
Lagrangian relax-and-cut
algorithms
A. Lucena |
129-146 |
Chapter 6
|
Minimum cost network flow
algorithms
J. L. Kennington and R. V. Helgason |
147-162 |
Chapter 7
|
Multicommodity network
flow models and algorithms in telecommunications
M. Minoux |
163-184 |
Chapter 8
|
Shortest path algorithms
P. Festa |
185-210 |
|
|
|
Part II: Planning and design
|
|
|
|
Chapter 9
|
Network planning
H.P.L. Luna |
213-240 |
Chapter 10
|
Multicommodity flow problems and
decomposition in telecommunications networks
A. Lisser and Ph. Mahey |
241-267 |
Chapter 11
|
Telecommunications network
design
A. Forsgren and M. Prytz |
269-290 |
Chapter 12
|
Ring network design
M. Henningsson, K. Holmberg, and D. Yuan
|
291-311 |
Chapter 13
|
Telecommunications access
network design
T. Carpenter and H. Luss |
313-339 |
Chapter 14
|
Optimization issues in
distribution network design
G. R. Mateus and Z. K. G. Patrocínio Jr. |
341-366 |
Chapter 15
|
Design of survivable networks
B. Fortz and M. Labbé
|
367-389 |
Chapter 16
|
Design of survivable networks
based on p-cycles
W.D. Grover, J. Doucette, A. Kodian, D. Leung, A. Sack, M. Clouqueur,
and G. Shen |
391-434 |
Chapter 17
|
Optimization issues in quality
of service
J.G. Klincewicz |
435-458 |
Chapter 18
|
Steiner tree problems in
telecommunications
S. Voss |
459-492 |
Chapter 19
|
On formulations and methods for
the hop-constrained minimum spanning tree problem
G. Dahl, L. Gouveia, and C. Requejo |
493-515 |
Chapter 20
|
Location problems in
telecommunications
D. Skorin-Kapov, J. Skorin-Kapov, and V. Boljuncić |
517-544 |
Chapter 21
|
Pricing and equilibrium in
communication networks
Q. Wang |
545-569 |
|
|
|
Part III: Routing
|
|
|
|
Chapter 22
|
Optimization of dynamic routing
networks
G. R. Ash |
573-636 |
Chapter 23
|
ILP formulations for the routing
and wavelength assignment problem: Symmetric systems
B. Jaumard, C. Meyer, and B. Thiongane |
637-677 |
Chapter 24
|
Route optimization in IP
networks
J. Rexford |
679-700 |
Chapter 25
|
Optimization problems in
multicast tree construction
C.A.S. Oliveira, P.M. Pardalos, and M.G.C. Resende |
701-731 |
|
|
|
Part IV: Reliability, restoration, and grooming
|
|
|
|
Chapter 26
|
Network reliability optimization
A. Konak and A.E. Smith |
735-760 |
Chapter 27
|
Stochastic optimization in
telecommunications
A. A. Gaivoronski |
761-799 |
Chapter 28
|
Network restoration
D. Medhi |
801-836 |
Chapter 29
|
Telecommunication network
grooming
R.S. Barr, M.S. Kingsley, and R.A. Patterson |
837-862 |
|
|
|
Part V: Wireless
|
|
|
|
Chapter 30
|
Graph domination, coloring and
cliques in telecommunications
B. Balasundaram and S. Butenko |
865-890 |
Chapter 31
|
Optimization in wireless
networks
M. Min and A. Chinchuluun |
891-915 |
Chapter 32
|
Optimization for planning
cellular networks
E. Amaldi, A. Capone, F. Malucelli, and C. Mannino |
917-939 |
Chapter 33
|
Load balancing in cellular
wireless networks
S. Borst, G. Hampel, I. Saniee, and P. Whiting |
941-978 |
|
|
|
Part VI: The web and beyond
|
|
|
|
Chapter 34
|
Optimization issues in web
search engines
Z. Liu and Ph. Nain |
981-1015 |
Chapter 35
|
Optimization in e-commerce
M. Kourgiantakis, I. Mandalianos, P.M. Pardalos, and A. Migdalas |
1017-1050 |
Chapter 36
|
Optimization issues in
combinatorial auctions
S. van Hoesel and R. Müller |
1051-1071 |
Chapter 37
|
Supernetworks
A. Nagurney |
1073-1119 |
|
|
|
|
Index |
1121-1134 |