Arc routing: problems, methods, and applications

Type Book

Rate 0.0 /5

"This book provides an exhaustive and up-to-date coverage of arc routing problems. The book is organized around problem types. The book starts with a historical perspective of the field. This is followed by five chapters on single-vehicle problems, six chapters on multi-vehicle problems, and four chapters on applications."--

Details

Files

Reviews

Download

Title Statements

Full title :Arc routing : problems, methods, and applications / edited by Ángel Corberán, University of Valencia, Burjassot, Valencia, Spain, Gilbert Laporte, HEC Montréal, Montréal, Quebec Canada.

Summary

Edition Statements

Publication Date:2014

Publication Statements

Publisher(s):Mathematical Optimization Society, Society for Industrial and Applied Mathematics
Place of Publication:Philadelphia
Language:eng
Publication Date:2014

The Physical Object

Description:xxii, 401 pages : : illustrations (some color) ; : 26 cm.

Edition Identifiers

ISBN:9781611973662, 161197366X
oclc:ocn890377755
LC Classification:T57.6
Dewey Decimal:511/.5

A historical perspective on arc routing / Á. Corberán, G. Laporte -- I. Arc Routing Problems with a Single Vehicle. The complexity of arc routing problems / R. van Bevern, R. Niedermeier, M. Sorge, M. Weller -- The undirected Chinese postman problem / G. Laporte -- The Chinese postman problem on directed, mixed, and windy graphs / Á. Corberán, I. Plana, J.M. Sanchis -- The undirected rural postman problem / G. Ghiani, G. Laporte -- The rural postman problem on directed, mixed, and windy graphs / Á. Corberán, I. Plana, J.M. Sanchis -- II. Arc Routing Problems with Several Vehicles. The CARP: heuristics / C. Prins -- The CARP: combinatorial lower bounds / D. Ahr, G. Reinelt -- The capacitated arc routing problem: exact algorithms / J.M. Belenguer, E. Benavent, S. Irnich -- Variants of the capacitated arc routing problem / L. Muyldermans, G. Pang -- Arc routing problems with min-max objectives / E. Benavent, A. Corberán, I. Plana, J.M. Sanchis -- Arc routing problems with profits / C. Archetti, M.G. Speranza -- III. Applications. Route optimization for meter reading and salt spreading / R. Eglese, B. Golden, E. Wasil -- Advances in vehicle routing for snow plowing / J.F. Campbell, A.…

Subjects

Circulation -- Modèles mathématiques Distribution (Économie politique) -- Ma… Operations research -- Mathematics Physical distribution of goods -- Mathe… Recherche opérationnelle -- Mathématiqu… Théorie des distributions (Analyse fonc… Theory of distributions (Functional ana… Traffic flow -- Mathematical models