Algorithms for the Chinese postman problem on mixed networks

DOI10.1016/0305-0548(94)00036-8MaRDI QIDQ1894723zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 18 March 1996

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

Full work available at URL https://doi.org/10.1016/0305-0548(94)00036-8

zbMATH Keywords

Chinese postmanmixed networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Improved solutions for the Chinese postman problem on mixed networks
• A heuristic algorithm for the mixed Chinese postman problem
• An optimal algorithm for the mixed Chinese postman problem
• scientific article; zbMATH DE number 3871059
• A GRASP heuristic for the mixed Chinese postman problem

Cites work

• A method and two algorithms on the theory of partitions
• Approximate solutions for the capacitated arc routing problem
• Approximation Algorithms for Some Postman Problems
• scientific article; zbMATH DE number 3871059 (Why is no real title available?)
• scientific article; zbMATH DE number 3724496 (Why is no real title available?)
• scientific article; zbMATH DE number 192876 (Why is no real title available?)
• Matching, Euler tours and the Chinese postman
• Networks and vehicle routing for municipal waste collection
• On the complexity of edge traversing
• Routeing winter gritting vehicles
• The Chinese Postman Problem for Mixed Networks

Cited in

(17)

• A new algorithm for the directed Chinese postman problem
• Improved solutions for the Chinese postman problem on mixed networks
• Algorithms for the windy postman problem
• A GRASP heuristic for the mixed Chinese postman problem
• A heuristic algorithm for the mixed Chinese postman problem
• Solvable cases of the \(k\)-person Chinese postman problem
• Algorithms for the rural postman problem
• An approximation algorithm for solving the heterogeneous Chinese postman problem
• scientific article; zbMATH DE number 6500999 (Why is no real title available?)
• scientific article; zbMATH DE number 3871059 (Why is no real title available?)
• scientific article; zbMATH DE number 1187150 (Why is no real title available?)
• scientific article; zbMATH DE number 124052 (Why is no real title available?)
• Security routing games with multivehicle Chinese postman problem
• Arc Routing Problems, Part I: The Chinese Postman Problem
• An optimal algorithm for the mixed Chinese postman problem
• scientific article; zbMATH DE number 1418032 (Why is no real title available?)
• Approximate solutions for the maximum benefit chinese postman problem

This page was built for publication: Algorithms for the Chinese postman problem on mixed networks

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