Arc routing
Subtitle: theory, solutions, and applications
By: edited by Moshe Dror.
Contributors: Dror, Moshe.
Publisher: Kluwer Academic
Published: 2000
Place of publication: Boston, MA
Language: eng
Number of pages: 483
Subjects: Operations research; Graph theory
Notes: Includes bibliographical references and index.
Table of contents: title: A historical perspective on arc routing / H.A. Eiselt, Gilbert Laporte; title: Traversing graphs : the Eulerian and Hamiltonian theme / Herbert Fleischner; title: Matching arc routing and the solution connection / Ulrich Derigs; title: Arc routing : complexity and approximability / Moshe Dror; title: Chinese postman and Euler tour problems in bi-directed graphs / Ellis L. Johnson; title: Polyhedral theory for arc routing problems / Richard W. Eglese, Adam N. Letchford; title: Linear programming based methods for solving arc routing problems / E. Benavent, A. Corberán, J.M. Sanchis; title: Transformations and exact node routing solutions by column generation / Moshe Dror, André Langevin; title: Heuristic algorithms / Alain Hertz, Michel Mittaz; title: Roadway snow and ice control / James F. Campbell, André Langevin; title: Scheduling of local delivery carrier routes for the United States Postal Service / Lawrence Bodin, Laurence Levy; title: Livestock feed distribution and arc traversal problems / Moshe Dror, Janny M.Y. Leung, Paul A. Mullaseril.