Softening Gcc and Regular with preferences

Jean-Philippe Metivier (1) , Patrice Boizumault (1) , Samir Loudni (1)

1 Equipe CODAG - Laboratoire GREYC - UMR6072

In this paper, we present the soft global constraints -gcc and -regular which are the soft versions with preferences of well-known global constraints Gcc and Regular. For each of them, we introduce a new violation based semantic which takes into account preferences and propose algorithms to enforce hyperarc consistency in polynomial time, making use of flow theory.

Domaines: Intelligence artificielle [cs.AI]; Traitement du texte et du document

Jean-Philippe Metivier, Patrice Boizumault, Samir Loudni. Softening Gcc and Regular with preferences. 24th annual ACM Symposium on Applied Computing (SAC'09), Mar 2009, University of Hawaii at Manoa, USA, United States. pp.1392--1396. ⟨hal-01015040⟩