A constructive heuristic for the undirected rural postman problem

DOI10.1016/J.COR.2005.02.014MaRDI QIDQ2496045zbMATH OpenOpenAlexFDO

Authors Gianpaolo Ghiani, Demetrio Laganà, Roberto Musmanno

Publication date 30 June 2006

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.02.014

zbMATH Keywords

arc routingheuristicsrural postman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Improvement Procedures for the Undirected Rural Postman Problem
• Algorithms for the rural postman problem
• A heuristic for the periodic rural postman problem
• A computational study of several heuristics for the DRPP
• A branch-and-cut algorithm for the undirected rural postman problem

Cites work

• A branch-and-cut algorithm for the undirected rural postman problem
• A polyhedral approach to the rural postman problem
• Algorithms for the rural postman problem
• Arc Routing Problems, Part I: The Chinese Postman Problem
• Arc Routing Problems, Part II: The Rural Postman Problem
• scientific article; zbMATH DE number 956790 (Why is no real title available?)
• Improvement Procedures for the Undirected Rural Postman Problem
• Maximum matching and a polyhedron with 0,1-vertices
• New inequalities for the general routing problem
• On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
• Optimal control of plotting and drilling machines: A case study
• The laser-plotter beam routing problem

Cited in

(10)

• Heuristics for the rural postman problem
• A heuristic algorithm based on Monte Carlo methods for the rural postman problem.
• A computational study of several heuristics for the DRPP
• A new view on rural postman based on Eulerian extension and matching
• Recent results on arc routing problems: an annotated bibliography
• A generalized constructive algorithm using insertion-based heuristics
• A Generalized Traveling Salesman Problem Approach to the Directed Clustered Rural Postman Problem
• Improvement Procedures for the Undirected Rural Postman Problem
• Improving a constructive heuristic for the general routing problem
• Heuristics for a dynamic rural postman problem

This page was built for publication: A constructive heuristic for the undirected rural postman problem

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