On the hierarchical Chinese postman problem with linear ordered classes

DOI10.1016/J.EJOR.2004.06.003MaRDI QIDQ2569095zbMATH OpenOpenAlexFDO

Authors Peter Korteweg, Ton Volgenant

Publication date 17 October 2005

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

Full work available at URL https://doi.org/10.1016/j.ejor.2004.06.003

zbMATH Keywords

Chinese postman problemlexicographic objectivematchingpost-optimalityrouting

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• An algorithm for the hierarchical Chinese postman problem
• Solving the hierarchical Chinese postman problem as a rural postman problem.
• Arc Routing Problems, Part I: The Chinese Postman Problem
• scientific article; zbMATH DE number 6741960
• Postman tour on a graph with precedence relation on arcs

Cites work

• A fundamental problem in vehicle routing
• An algorithm for the hierarchical Chinese postman problem
• An analysis of alternative strategies for implementing matching algorithms
• Arc Routing Problems, Part I: The Chinese Postman Problem
• Arc Routing Problems, Part II: The Rural Postman Problem
• scientific article; zbMATH DE number 795216 (Why is no real title available?)
• Lexicographic bottleneck combinatorial problems
• On general routing problems
• Postman tour on a graph with precedence relation on arcs
• Solving the hierarchical Chinese postman problem as a rural postman problem.
• The rural postman problem with deadline classes

Cited in

(16)

• Solving the hierarchical Chinese postman problem as a rural postman problem.
• The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm
• An algorithm for the hierarchical Chinese postman problem
• The target visitation arc routing problem
• A time-dependent hierarchical Chinese postman problem
• The hierarchical Chinese postman problem: the slightest disorder makes it hard, yet disconnectedness is manageable
• Recent results on arc routing problems: an annotated bibliography
• The hierarchical traveling salesman problem
• Postman tour on a graph with precedence relation on arcs
• Hierarchical Chinese postman problem with fuzzy travel times
• An open-source desktop application for generating arc-routing benchmark instances
• Chinese postman problem with priorities
• Solving the large-scale min-max k-rural postman problem for snow plowing
• Approximation algorithms for two clustered arc routing problems
• On the hierarchical directed capacitated arc routing problem
• When is string reconstruction using de Bruijn graphs hard?

This page was built for publication: On the hierarchical Chinese postman problem with linear ordered classes

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