A Local Fusion Method of Temporal Information

Information often comes from different sources and merging these sources usually leads to apparition of inconsistencies. Fusion is the operation which consists in restoring the consistency of the merged information by changing a minimum of the initial information. There are many fields or applications where the information can be represented by simple linear constraints. For instance in scheduling problems, some geographic information can be also expressed by linear constraints. In this paper, we are interested in linear constraints fusion in the framework of simple temporal problems (STPs). We propose a fusion method and we experiment with it on random temporal problem instances.

• Type: Conference
• Year: 2005
• Where: ECSQARU
• Authors: Mahat Khelfallah, Belaid Benhamou
• Keywords: ECSQARU 2005, Linear Constraints, Simple Linear Constraints, Temporal Problem