28586 articles – 22070 Notices  [english version]

inria-00392752, version 1

Online Heuristic Selection in Constraint Programming

Alejandro Arbelaez () 1, Youssef Hamadi () 2, Michèle Sebag () 1

International Symposium on Combinatorial Search - 2009 (2009)

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.

  • 1 :  Microsoft Research - Inria Joint Centre (MSR - INRIA)
  • INRIA – Microsoft – Microsoft Research Laboratory Cambridge
  • 2 :  Microsoft Research [Cambridge] (Microsoft)
  • Microsoft Research
  • Domaine : Informatique/Intelligence artificielle
 
  • inria-00392752, version 1
  • http://hal.inria.fr/inria-00392752
  • oai:hal.inria.fr:inria-00392752
  • Contributeur : Alejandro Arbelaez <>
  • Soumis le : Lundi 8 Juin 2009, 22:30:02
  • Dernière modification le : Mardi 9 Juin 2009, 08:23:21