Using the Global Constraint Seeker for Learning Structured Constraint Models: A First Attempt - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Using the Global Constraint Seeker for Learning Structured Constraint Models: A First Attempt

Résumé

Considering problems that have a strong internal structure, this paper shows how to generate constraint models from a set of positive, flat samples (i.e., solutions) without knowing a priori neither the constraint candidates, nor the way variables are shared within constraints. We describe two key contributions to building such a model generator: (1) First, learning is modeled as a bicriteria optimization problem over ranked constraint candidates returned by the Constraint Seeker, where we optimize both the compactness of the model, and the rank (or appropriateness) of the selected constraints. (2) Second, filtering out irrelevant candidate models is achieved by using meta data of the global constraint catalog that describe links between constraints. Some initial experiments on a proof-of-concept implementation show promising results.
Fichier non déposé

Dates et versions

hal-00754023 , version 1 (20-11-2012)

Identifiants

  • HAL Id : hal-00754023 , version 1

Citer

Nicolas Beldiceanu, Helmut Simonis. Using the Global Constraint Seeker for Learning Structured Constraint Models: A First Attempt. The 10th International Workshop on Constraint Modelling and Reformulation (ModRef'11) held at CP'11, Sep 2011, Perugia, Italy. pp.20-34. ⟨hal-00754023⟩
114 Consultations
0 Téléchargements

Partager

More