Online Heuristic Selection in Constraint Programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2009

Online Heuristic Selection in Constraint Programming

Alejandro Arbelaez
  • Fonction : Auteur
  • PersonId : 856329
Youssef Hamadi
  • Fonction : Auteur
  • PersonId : 840368
Michèle Sebag
  • Fonction : Auteur
  • PersonId : 836537

Résumé

This paper presents our first attempt to apply Support Vector Machines to the problem of automatically tuning CP search algorithms. More precisely, we exploit instances features to dynamically adapt the search strategy of a CP solver in order to more efficiently solve a given instance. In these preliminary results, adaptation is restricted to restart points, and the number of times the strategy changes is also restricted. We report very encouraging results where our adaptation outperforms what is currently considered as one of the state of the art dynamic variable selection strategy.
Fichier principal
Vignette du fichier
search-socs.pdf (161.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00392752 , version 1 (08-06-2009)

Identifiants

  • HAL Id : inria-00392752 , version 1

Citer

Alejandro Arbelaez, Youssef Hamadi, Michèle Sebag. Online Heuristic Selection in Constraint Programming. 2009. ⟨inria-00392752⟩

Collections

INRIA
368 Consultations
535 Téléchargements

Partager

Gmail Facebook X LinkedIn More