CONTENIDO:A Historical Perspective on Arc Routing / H.AEiselt, GLaporte
THEORY
Traversing Graphs: The Eulerian and Hamiltonian Theme / hFleischner
Matching: Arc Routing and Solution Connection / UDerigs
Arc Routing: Complexity and Approximability / MDror
Chinese Postman and Euler Tour Problems in Bi-directed Graphs / E.L.Johnson
SOLUTIONS
Polyhedral Theory for Arc Routing Problems / R.WEglese, A.NLetchford
Linear Programming Based Methods for Solving Arc Routing Problems / EBenavent, et al
Transformations and Exact Node Routing Solutions by Column Generation / MDror, ALangevin
Heuristic Algorithms / AHertz, MMittaz
APPLICATIONS
Roadway Snow and Ice Control / J.FCampbell, ALangevin
Scheduling of Local Delivery Carrier Routes for the United States Postal Service / LBodin, LLevy
Livesk Feed Distribution and Arc Traversal Problems / MDror, et al.