scientific article; zbMATH DE number 3880464

MaRDI QIDQ3346110zbMATH OpenFDO

Authors Meigu Guan

Publication date 1984

zbMATH Keywords

Chinese Postman Problemcycle packingGeneral Routing Problemmixed graphsundirected graphsWindy Postman Problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 4211828
• On the mixed Chinese postman problem
• scientific article; zbMATH DE number 6612248
• An algorithm for the hierarchical Chinese postman problem
• scientific article; zbMATH DE number 6741960
• scientific article; zbMATH DE number 124052
• Time-constrained Chinese postman problems
• An approximation algorithm for solving the heterogeneous Chinese postman problem

Cited in

(24)

• A new algorithm for the directed Chinese postman problem
• Finding postal carrier walk paths in mixed graphs
• Time-constrained Chinese postman problems
• Solvable cases of the \(k\)-person Chinese postman problem
• Routing problems: A bibliography
• The Chinese deliveryman problem
• Approximating the length of Chinese postman tours
• Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs
• scientific article; zbMATH DE number 6612248 (Why is no real title available?)
• scientific article; zbMATH DE number 4018800 (Why is no real title available?)
• Chinese postman problem with priority nodes
• scientific article; zbMATH DE number 6500999 (Why is no real title available?)
• scientific article; zbMATH DE number 4211828 (Why is no real title available?)
• scientific article; zbMATH DE number 4142070 (Why is no real title available?)
• Covering the edges of a graph by circuits
• scientific article; zbMATH DE number 4068590 (Why is no real title available?)
• scientific article; zbMATH DE number 124052 (Why is no real title available?)
• scientific article; zbMATH DE number 1568939 (Why is no real title available?)
• Chinese postman problem on edge-colored multigraphs
• scientific article; zbMATH DE number 6741960 (Why is no real title available?)
• scientific article; zbMATH DE number 6741961 (Why is no real title available?)
• scientific article; zbMATH DE number 279291 (Why is no real title available?)
• Chinese postman problem over 50 years
• Chinese postman problem with priorities

This page was built for publication:

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