A new view on rural postman based on Eulerian extension and matching
type: Item
instance of: scholarly article
title: A new view on rural postman based on Eulerian extension and matching
zbMATH Open document ID: 1255.68076
author: Manuel Sorge
author: René van Bevern
author: Mathias Weller
author: Rolf Niedermeier
published in: Journal of Discrete Algorithms
publication date: 2013-01-18T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 6126815
zbMATH Keywords: arc routing
zbMATH Keywords: arc addition
zbMATH Keywords: Chinese postman
zbMATH Keywords: parameterized complexity
MaRDI profile type: Publication
full work available at URL: j.jda.2012.04.007
OpenAlex ID: W2012760542
cites work: Q5687196
cites work: New heuristic algorithms for the windy rural postman problem
cites work: The spanning subgraphs of eulerian graphs
cites work: Solving the hierarchical Chinese postman problem as a rural postman problem.
cites work: Parameterized complexity of even/odd subgraph problems
cites work: An algorithm for the Rural Postman problem on a directed graph
cites work: Parameterized Complexity of Eulerian Deletion Problems
cites work: Efficient Algorithms for Eulerian Extension
cites work: Q4393480
cites work: Q4510100
cites work: Matching, Euler tours and the Chinese postman
cites work: Arc Routing Problems, Part II: The Rural Postman Problem
cites work: Parametrized complexity theory.
cites work: Parameterized complexity of connected even/odd subgraph problems
cites work: Approximation Algorithms for Some Postman Problems
cites work: A branch-and-cut algorithm for the undirected rural postman problem
cites work: Parameterized and Exact Computation
cites work: On general routing problems
cites work: An Eulerian exposition
cites work: Q5519709
cites work: Q5710169
cites work: A fundamental problem in vehicle routing
cites work: On general routing problems: Comments
cites work: A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
cites work: From Few Components to an Eulerian Graph by Adding Arcs
cites work: A New View on Rural Postman Based on Eulerian Extension and Matching
DOI: 10.1016/J.JDA.2012.04.007
Recommended article: A New View on Rural Postman Based on Eulerian Extension and Matching
Recommended article: Efficient Algorithms for Eulerian Extension and Rural Postman
Recommended article: Reoptimizing the rural postman problem
Recommended article: On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
Recommended article: Algorithms for the rural postman problem
Recommended article: Improvement Procedures for the Undirected Rural Postman Problem
Recommended article: A polyhedral approach to the rural postman problem
Recommended article: Heuristics for the rural postman problem
Recommended article: Q5271452
Recommended article: A constructive heuristic for the undirected rural postman problem
description: scientific article; zbMATH DE number 6126815