Operational Research and Networks (Geographical Information Systems)

✍ Scribed by Gerd Finke, Joseph Fourier

• Publisher: Wiley-ISTE
• Year: 2008
• Tongue: English
• Leaves: 280
• Edition: 1
• Category: Library

✦ Synopsis

This book presents the principal concepts of operations research (OR) as tools for the planning, support, and management of various types of networks, including both physical and logical networks. It analyzes real problems, and offers a collection of models for many application areas, together with the corresponding solution techniques. Following this, important application areas are addressed, such as project scheduling, distribution networks, telecommunication networks, and planning of satellite imaging. Anyone involved in the theory or practice in this field will find this a vital resource.

✦ Table of Contents

Table of Contents......Page 6
Introduction......Page 10
1.1. Fundamental concepts......Page 13
1.2. Software......Page 21
1.3. Indivisible units......Page 26
1.4. Modeling with integer variables......Page 34
1.5. Conclusion......Page 39
1.6. Bibliography......Page 40
2.1. The concept of a graph......Page 41
2.2. Sub-structures and exploration......Page 43
2.3. Edgeand vertex-connectivity......Page 46
2.4. Directed graphs......Page 48
2.5. Valued graphs and networks......Page 49
2.6. Assignment and coloring 2.6.1.......Page 58
2.7. Flow in networks......Page 65
2.9. Bibliography......Page 80
3.1. Introduction......Page 83
3.2. Classical optimization problems 3.2.1......Page 84
3.3. Complexity......Page 89
3.4. Solution of hard problems 3.4.1......Page 92
3.5. Conclusion......Page 113
3.6. Bibliography......Page 114
4.1. Presentation 4.1.1.......Page 117
4.2. Scheduling and graphs without cycles......Page 120
4.3. Fundamental problem......Page 125
4.4. Visualizations 4.4.1.......Page 129
4.5. Probabilistic PERT......Page 131
4.6. Sequencing with disjunctive constraints......Page 135
4.7. Sequencing with cumultative constraints: serial methods......Page 138
4.8. Time-cost trade-off problem......Page 143
4.10. Bibliography......Page 147
5.1. Introduction 5.1.1.......Page 149
5.2. Fundamental notions 5.2.1.......Page 151
5.3. A mechanism of decomposition 5.3.1.......Page 157
5.4. Diversity of the local restrictions 5.4.1.......Page 163
5.5. Applications in large transportation networks 5.5.1.......Page 169
5.6. What does the future look like?......Page 171
5.7. Bibliography......Page 172
6.1. Introduction......Page 177
6.2. Node routing problems 6.2.1......Page 178
6.3. Arc routing problems......Page 186
6.4. Conclusion......Page 197
6.5. Bibliography......Page 198
7.1. Introduction......Page 201
7.2. Optimal synthesis of backbone networks......Page 202
7.3. Topology and dimensioning of the nominal network......Page 205
7.4. Dimensioning of spare capacities......Page 212
7.5. Conception of cellular networks......Page 220
7.6. Antenna positioning and configuration......Page 222
7.7. Frequency assignment......Page 232
7.8. Conclusion......Page 240
7.9. Bibliography......Page 241
8.1. Introduction......Page 247
8.2. Description of the problem of planning satellite shots 8.2.1.......Page 249
8.2.2.......Page 251
8.3. Models and formulations of induced combinatorial problems......Page 253
8.4. Algorithms for MS and MSO......Page 258
8.5. Experiments and numerical results 8.5.1.......Page 269
8.7. Bibliography......Page 273
index......Page 277