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

Recovery of mixed Chinese postman problem from disruptionsand a heuristic algorithm

作　　者：覃太贵[1] 杨磊[1] 

机构地区：[1]三峡大学理学院数学系,湖北宜昌443002

出　　处：《湖北师范学院学报（自然科学版）》2005年第2期29-33,共5页Journal of Hubei Normal University(Natural Science)

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

关 键 词：实时决策支持系统 混合中国邮递员问题 线性规划 启发式算法 

分 类 号：O224[理学—运筹学与控制论]