Arc routing: problems, methods, and applications

Type Book

Rate 0.0 /5

This book provides a thorough and up-to-date discussion of arc routing by world-renowned researchers. Organized by problem type, the book offers a rigorous treatment of complexity issues, models, algorithms, and applications. Arc routing : problems, methods, and applications opens with a historical perspective of the field and is followed by three sections that cover complexity and the Chinese Postman and the Rural Postman problems, the capacitated arc routing problem and routing problems with …

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, Quebec, Montréal, Canada.

Summary

Edition Statements

Publication Date:2015.

Publication Statements

Publisher(s):Society for Industrial and Applied Mathematics
Place of Publication:Philadelphia, Pennsylvania
Language:eng
Publication Date:2015.

Notes

Title from title screen, viewed 11/11/2014.

The Physical Object

Description:1 online resource (xviii, 392 pages)

Edition Identifiers

ISBN:9781611973679, 1611973678
oclc:ocn896212241
LC Classification:T57.6
Dewey Decimal:511/.5

Preface -- A historical perspective on arc routing -- Arc routing problems with a single vehicle -- The complexity of arc routing problems -- The undirected Chinese postman problem -- The Chinese postman problem on directed, mixed, and windy graphs -- The undirected rural postman problem -- The rural postman problem on directed, mixed, and windy graphs -- Arc routing problems with several vehicles -- The CARP : heuristics -- The CARP : combinatorial lower bounds -- The capacitated arc routing problem : exact algorithms -- Variants of the capacitated arc routing problem -- Arc routing problems with min-max objectives -- Arc routing problems with profits -- Applications -- Route optimization for meter reading and salt spreading -- Advances in vehicle routing for snow plowing -- Routing in waste collection -- Arc routing applications in newspaper delivery -- Index.

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