1 option
Arc routing : problems, methods, and applications / edited by AÌngel CorberaÌn, University of Valencia, Burjassot, Valencia, Spain, Gilbert Laporte, HEC MontreÌal, Quebec, MontreÌal, Canada.
- Format:
- Book
- Series:
- MOS-SIAM series on optimization.
- MOS-SIAM series on optimization
- Standardized Title:
- Arc routing (CorberaÌn)
- Language:
- English
- Subjects (All):
- Operations research--Mathematics.
- Operations research.
- Physical distribution of goods--Mathematics.
- Physical distribution of goods.
- Traffic flow--Mathematical models.
- Traffic flow.
- Theory of distributions (Functional analysis).
- Physical Description:
- 1 PDF (xviii, 392 pages).
- Place of Publication:
- Philadelphia, Pennsylvania : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2015.
- Language Note:
- English
- System Details:
- Mode of access: World Wide Web.
- System requirements: Adobe Acrobat Reader.
- Summary:
- 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 min-max and profit maximization objectives, and important applications, including meter reading, snow removal, and waste collection.
- Contents:
- 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.
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
- Includes bibliographical references and index.
- Title from title screen, viewed 11/11/2014.
- ISBN:
- 1-61197-367-8
- OCLC:
- 896212241
- Publisher Number:
- MO20 SIAM
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.