Postman problems on series-parallel mixed graphs

DOI10.1016/J.ORL.2020.03.012MaRDI QIDQ2183202zbMATH OpenOpenAlexFDO

Authors F. J. Zaragoza Martínez

Publication date 26 May 2020

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2020.03.012

zbMATH Keywords

mixed graphsseries-parallel graphspostman problems

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Recommendations

• Variants of the mixed postman problem solvable using linear programming
• scientific article; zbMATH DE number 3871059
• Finding postal carrier walk paths in mixed graphs
• The windy postman problem on series-parallel graphs
• scientific article; zbMATH DE number 1187150

Cites work

• scientific article; zbMATH DE number 1305467 (Why is no real title available?)
• A partial k-arboretum of graphs with bounded treewidth
• Approximation algorithms for a mixed postman problem with restrictions on the arcs
• Arc Routing Problems, Part II: The Rural Postman Problem
• Feasibility of the Mixed Postman Problem with Restrictions on the Edges
• Linear time algorithms for NP-hard problems restricted to partial k- trees
• Matching, Euler tours and the Chinese postman
• Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
• Odd Minimum Cut-Sets and b-Matchings
• On the complexity of edge traversing
• On the windy postman problem
• On the windy postman problem on Eulerian graphs
• Parameterized complexity of the k-arc Chinese postman problem
• SOFSEM 2005: Theory and Practice of Computer Science
• Series-parallel graphs are windy postman perfect
• The Chinese Postman Problem for Mixed Networks
• The complexity of arc routing problems
• The ellipsoid method and its consequences in combinatorial optimization

This page was built for publication: Postman problems on series-parallel mixed graphs

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