Arc Routing

Preface; List of figures; List of tables; Preface; 1. A historical perspective on arc routing Á. Corberán and G. Laporte; Part I. Arc Routing Problems with a Single Vehicle: 2. The complexity of arc routing problems R. van Bevern, R. Niedermeier, M. Sorge and M. Weller; 3. The undirected Chinese postman problem G. Laporte; 4. The Chinese postman problem on directed, mixed, and windy graphs Á. Corberán, I. Plana and J. M. Sanchis; 5. The undirected rural postman problem G. Ghiani and G. Laporte; 6. The rural postman problem on directed, mixed, and windy graphs Á. Corberán, I. Plana and J. M. Sanchis; Part II. Arc Routing Problems with Several Vehicles: 7. The CARP: heuristics C. Prins; 8. The CARP: combinatorial lower bounds D. Ahr and G. Reinelt; 9. The capacitated arc routing problem: exact algorithms J. M. Belenguer, E. Benavent and S. Irnich; 10. Variants of the capacitated arc routing problem L. Muyldermans and G. Pang; 11. Arc routing problems with min-max objectives E. Benavent, Á. Corberán, I. Plana and J. M. Sanchis; 12. Arc routing problems with profits C. Archetti and M. G. Speranza; Part III. Applications: 13. Route optimization for meter reading and salt spreading R. Eglese, B. Golden and E. Wasil; 14. Advances in vehicle routing for snow plowing J. F. Campbell, A. Langevin and N. Perrier; 15. Routing in waste collection G. Ghiani, C. Mourão, L. Pinto and D. Vigo; 16. Arc routing applications in newspaper delivery G. Hasle; Index.