• DocumentCode
    2927531
  • Title

    A Choice Function to Dynamic Selection of Enumeration Strategies Solving Constraint Satisfaction Problems

  • Author

    Crawford, Broderick ; Montecinos, Mauricio ; Castro, Carl ; Monfroy, Eric

  • Author_Institution
    Pontificia Univ. Catolica de Valparaiso, Valparaiso, Chile
  • fYear
    2009
  • fDate
    4-7 Dec. 2009
  • Firstpage
    229
  • Lastpage
    233
  • Abstract
    In this work we exploit search process features to dynamically adapt a constraint programming solver in order to more efficiently solve constraint satisfaction problems. The main novelty of our approach is that we reconfigure the searching or search process based solely on performance data gathered while solving the current problem. We report encouraging results where our combination of strategies outperforms the use of individual strategies.
  • Keywords
    constraint handling; choice function; constraint programming solver; constraint satisfaction problems; dynamic selection; enumeration strategies; Constraint optimization; Dynamic programming; Engines; Functional programming; Input variables; Labeling; Partitioning algorithms; Pattern recognition; Problem-solving; Proposals; Constraint Programming; Enumeration Strategies; Value Ordering Heuristics; Variable Ordering Heuristics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
  • Conference_Location
    Malacca
  • Print_ISBN
    978-1-4244-5330-6
  • Electronic_ISBN
    978-0-7695-3879-2
  • Type

    conf

  • DOI
    10.1109/SoCPaR.2009.54
  • Filename
    5370010