Chinese postman problem over 50 years

MaRDI QIDQ5399853zbMATH OpenFDO

Authors Jingzhen Gao, Bo Gao

Publication date 28 February 2014

zbMATH Keywords

Chinese postman problemcomputational complexity

Mathematics Subject Classification ID

History of operations research and mathematical programming (90-03) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 3880464
• Arc Routing Problems, Part I: The Chinese Postman Problem
• On the mixed Chinese postman problem
• An optimal algorithm for the mixed Chinese postman problem
• Finding postal carrier walk paths in mixed graphs

Cited in

(16)

• Erratum to: ``Approximating the length of Chinese postman tours
• Time-constrained Chinese postman problems
• The Chinese deliveryman problem
• A constraint programming approach to the Chinese postman problem with time windows
• The time-dependent rural postman problem: polyhedral results
• scientific article; zbMATH DE number 6612248 (Why is no real title available?)
• Chinese postman problem with priority nodes
• An integer programming approach for the rural postman problem with time dependent travel times
• scientific article; zbMATH DE number 4211828 (Why is no real title available?)
• scientific article; zbMATH DE number 4142070 (Why is no real title available?)
• Chinese postman problem with priorities (high costs of delays)
• scientific article; zbMATH DE number 27244 (Why is no real title available?)
• scientific article; zbMATH DE number 943410 (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
• Chinese postman problem with priorities

This page was built for publication: Chinese postman problem over 50 years

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