混合中国邮递员问题的扰动恢复讨论及其一种启发式算法

Recovery of mixed Chinese postman problem from disruptionsand a heuristic algorithm

提出一种决策支持系统下的混合中国邮递员问题扰动恢复问题,在分析给定实例的基础上以及给定的假设下,对各种扰动进行数学描述,给出了问题的数学模型,讨论并构造了问题受扰动后的解。

In this thesis it presents a post-disruption mixed Chinese postman problem (PDOMP) in Advanced Integrated Real-Time Decision Support System (AIRDSS TM).For the accurate description and generalizing the PDMCPP, we give some proposition based on a given example and then offer the mathematical description, definition, mathematical model, at last we give a heuristic algorithm.