scientific article; zbMATH DE number 6500999

MaRDI QIDQ3194237zbMATH OpenFDO

Authors Yuhong Ma, Guilong Tian, Xian Li

Publication date 28 October 2015

zbMATH Keywords

Chinese postman problemdynamic topologygenetic algorithmmixed network

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Algorithms for the Chinese postman problem on mixed networks
• Improved solutions for the Chinese postman problem on mixed networks
• An optimal algorithm for the mixed Chinese postman problem
• A heuristic algorithm for the mixed Chinese postman problem
• Structural parameterizations of the mixed Chinese postman problem
• Publication:4944300
• scientific article; zbMATH DE number 3880464
• An approximation algorithm for solving the heterogeneous Chinese postman problem
• On the mixed Chinese postman problem
• An algorithm for the hierarchical Chinese postman problem

Cited in

(2)

• Solving the Chinese postman problem on time varying networks with timed automata
• scientific article; zbMATH DE number 6612248 (Why is no real title available?)

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 Q3194237)