A computational study of several heuristics for the DRPP

DOI10.1007/BF01299159MaRDI QIDQ1804375zbMATH OpenFDO

Authors Yanyan Li

Publication date 9 October 1995

Published in Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

lower boundarc routingheuristic algorithmsrural postman problemcutting plane techniques

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• An algorithm for the Rural Postman problem on a directed graph
• Algorithms for the rural postman problem
• The Directed Rural Postman Problem with Turn Penalties
• Lower bounds and heuristics for the windy rural postman problem
• A constructive heuristic for the undirected rural postman problem

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3908160 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 3503127 (Why is no real title available?)
• A fundamental problem in vehicle routing
• An algorithm for the Rural Postman problem on a directed graph
• Matching, Euler tours and the Chinese postman
• Networks and vehicle routing for municipal waste collection
• On general routing problems
• The ellipsoid method and its consequences in combinatorial optimization

Cited in

(9)

• An algorithm for the Rural Postman problem on a directed graph
• OAR lib: an open source arc routing library
• A constructive heuristic for the undirected rural postman problem
• Solving the close-enough arc routing problem
• A heuristic algorithm based on Monte Carlo methods for the rural postman problem.
• Heuristics for a dynamic rural postman problem
• Algorithms for the rural postman problem
• Theoretical implications involved in the DDRP method
• A heuristic algorithm for the drone rural postman problem

This page was built for publication: A computational study of several heuristics for the DRPP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1804375)