A local fusion method of temporal information

  • Authors:

  • Mahat Khelfallah;Belaïd Benhamou

  • Affiliations:

  • LSIS – UMR CNRS 6168, CMI Technopôle de Château Gombert., Marseille Cedex 13, France;LSIS – UMR CNRS 6168, CMI Technopôle de Château Gombert., Marseille Cedex 13, France

  • Venue:
  • ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.