An Efficient Consistency Algorithm for Solving Tighter Solution Space of Temporal Constraint Optimization Problem

摘要：

　　This paper mainly gives an efficient consistency algorithm for solving tigher solution space of Temporal Constraint Optimization Problem (TCOP),and it is a variation of Path Constraint (PC) that is widely used in the domain of Constraint Satisfaction Problem (CPS).The algorithm can find out the feasible solutions and eliminate some non-feasible solutions,and it can improve the efficiency of solving TCOP.The validity and convergence of the algorithm are both proved by mathematical reasoning.

关键词： Algorithm Solution Space Temporal Constraint Optimization Problem

作者: Zhang Wen Zhu Yanguang Zhu Yifan

作者单位: College of Information Systems & Management National University of Defense Technology Changsha, Hunan, China

会议类型: 国际会议

会议名称: 2012 2nd International Conference on Computer Application and System Modeling(2012第二届计算机应用与系统建模国际会议)(ICCASM-2012)

会议地点: 沈阳

会议语种:英文

页码: 45-49

在线出版日期: 2012-07-27（万方平台首次上网日期，不代表论文的发表时间）