Arc Routing: Theory, Solutions, and Applications

Front Cover
Moshe Dror
Springer Science & Business Media, Aug 31, 2000 - Business & Economics - 483 pages
0 Reviews
Arc Routing: Theory, Solutions and Applications is about arc traversal and the wide variety of arc routing problems, which has had its foundations in the modern graph theory work of Leonhard Euler. Arc routing methods and computation has become a fundamental optimization concept in operations research and has numerous applications in transportation, telecommunications, manufacturing, the Internet, and many other areas of modern life. The book draws from a variety of sources including the traveling salesman problem (TSP) and graph theory, which are used and studied by operations research, engineers, computer scientists, and mathematicians. In the last ten years or so, there has been extensive coverage of arc routing problems in the research literature, especially from a graph theory perspective; however, the field has not had the benefit of a uniform, systematic treatment. With this book, there is now a single volume that focuses on state-of-the-art exposition of arc routing problems, that explores its graph theoretical foundations, and that presents a number of solution methodologies in a variety of application settings. Moshe Dror has succeeded in working with an elite group of ARC routing scholars to develop the highest quality treatment of the current state-of-the-art in arc routing.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

III
1
IV
2
V
3
VI
6
VII
7
VIII
8
IX
9
XI
10
CXIII
264
CXIV
267
CXVI
268
CXVII
269
CXVIII
270
CXIX
277
CXX
278
CXXI
279

XIII
11
XV
12
XVI
17
XVII
19
XVIII
20
XIX
23
XX
27
XXI
32
XXII
40
XXIII
47
XXIV
48
XXV
50
XXVI
58
XXVII
69
XXVIII
77
XXIX
89
XXX
91
XXXII
92
XXXIII
93
XXXIV
94
XXXV
95
XXXVI
98
XXXVII
101
XXXVIII
104
XXXIX
107
XL
112
XLI
116
XLII
119
XLIII
120
XLIV
122
XLV
123
XLVI
133
XLVII
141
XLVIII
143
XLIX
144
L
147
LI
148
LII
149
LIII
151
LIV
152
LV
154
LVI
156
LVII
159
LVIII
161
LX
162
LXI
164
LXII
171
LXIII
176
LXIV
181
LXV
189
LXVI
192
LXVII
193
LXVIII
197
LXIX
199
LXX
200
LXXI
203
LXXII
205
LXXIII
206
LXXIV
208
LXXV
209
LXXVI
212
LXXVII
216
LXXVIII
217
LXXIX
219
LXXX
220
LXXXI
224
LXXXII
226
LXXXIII
231
LXXXIV
232
LXXXV
236
LXXXVI
237
LXXXVII
238
LXXXVIII
239
LXXXIX
240
XC
241
XCI
242
XCII
243
XCIII
244
XCIV
246
XCVI
247
XCVII
249
XCVIII
250
XCIX
251
C
253
CI
255
CII
256
CIII
257
CIV
258
CV
259
CVIII
260
CIX
261
CX
262
CXI
263
CXXII
280
CXXIII
281
CXXIV
282
CXXV
283
CXXVI
284
CXXVII
285
CXXVIII
287
CXXIX
289
CXXX
290
CXXXI
292
CXXXII
294
CXXXIII
295
CXXXIV
297
CXXXV
299
CXXXVI
300
CXXXVII
302
CXXXVIII
305
CXXXIX
306
CXL
308
CXLI
309
CXLII
311
CXLIII
312
CXLIV
313
CXLV
314
CXLVI
315
CXLVII
316
CXLVIII
317
CXLIX
318
CL
321
CLI
322
CLII
327
CLIII
329
CLIV
331
CLV
332
CLVI
336
CLVII
338
CLIX
340
CLX
344
CLXI
349
CLXII
355
CLXIII
361
CLXIV
373
CLXVI
377
CLXVII
379
CLXVIII
383
CLXIX
387
CLXX
389
CLXXI
390
CLXXII
392
CLXXIII
395
CLXXIV
396
CLXXV
400
CLXXVII
406
CLXXVIII
408
CLXXIX
410
CLXXX
411
CLXXXI
413
CLXXXII
419
CLXXXIII
420
CLXXXIV
422
CLXXXVI
423
CLXXXVII
424
CLXXXIX
425
CXC
426
CXCII
427
CXCIV
428
CXCVI
429
CXCVII
430
CC
431
CCII
432
CCIII
433
CCIV
434
CCV
435
CCVI
436
CCVII
437
CCVIII
438
CCIX
439
CCXI
440
CCXIII
443
CCXIV
444
CCXVII
447
CCXVIII
448
CCXIX
450
CCXX
451
CCXXI
452
CCXXII
453
CCXXIII
454
CCXXIV
455
CCXXV
456
CCXXVII
457
CCXXX
458
CCXXXII
461
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »