Controlling constraint propagation

  • Authors:

  • Anne Collinot;Claude Le Pape

  • Affiliations:

  • Universite Paris VI, Laboratoires de Marcoussis-Division DIN, Centre de Recherches de la CGE, Marcoussis, France;University Paris XI, Laboratoires de Marcoussis-Division DIN, Centre de Recherches de la CGE, Marcoussis, France

  • Venue:
  • IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have been engaged in work about the propagation of temporal constraints in the domain of job-shop scheduling. Many systems have been or are currently used to propagate temporal constraints. However, very few attempts have been made to build systems in which the amount of computational effort spent in constraint propagation is not fixed once for all. We do believe various pieces of knowledge can be used to dynamically adjust the amount of propagation. Consequently, we advocate the use of a flexible propagation system. We describe such a system and discuss control knowledge enabling dynamic adaptation of the amount of propagation to the needs of a problem solver. We also provide examples in the domain of job-shop scheduling.