Solving the hierarchical Chinese postman problem as a rural postman problem.

DOI10.1016/S0377-2217(02)00813-5zbMATH Open1043.90074MaRDI QIDQ1428044FDOQ1428044

Edgar Alberto Cabral, Gianpaolo Ghiani, G. Laporte, Michel Gendreau

Publication date: 14 March 2004

Published in: European Journal of Operational Research (Search for Journal in Brave)

Recommendations

• An algorithm for the hierarchical Chinese postman problem
• On the hierarchical Chinese postman problem with linear ordered classes
• scientific article; zbMATH DE number 6741960
• The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm
• Algorithms for the rural postman problem

zbMATH Keywords

Parallel computingRoutingReal-timeMetaheuristics

Mathematics Subject Classification ID

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

Cites Work

• A polyhedral approach to the rural postman problem
• A branch-and-cut algorithm for the undirected rural postman problem
• Improvement Procedures for the Undirected Rural Postman Problem
• Routeing winter gritting vehicles
• An algorithm for the hierarchical Chinese postman problem
• Postman tour on a graph with precedence relation on arcs

Cited In (13)

• An Open-Source Desktop Application for Generating Arc-Routing Benchmark Instances
• Title not available (Why is that?)
• A time-dependent hierarchical Chinese postman problem
• The target visitation arc routing problem
• Arc Routing Problems, Part I: The Chinese Postman Problem
• The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm
• A new view on rural postman based on Eulerian extension and matching
• On the hierarchical Chinese postman problem with linear ordered classes
• Hierarchical Chinese postman problem with fuzzy travel times
• The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable
• Solving the large-scale min-max \(k\)-rural postman problem for snow plowing
• Recent results on Arc Routing Problems: An annotated bibliography
• An algorithm for the hierarchical Chinese postman problem

This page was built for publication: Solving the hierarchical Chinese postman problem as a rural postman problem.

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