Memoisation for Constraint-Based Local Search

被引：0
|
作者：
Agren, Magnus [1 ]
机构：
[1] Swedish Inst Comp Sci, SE-16429 Kista, Sweden
来源：
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING | 2009年 / 5732卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present; a memoisation technique for constraint-based local search based on the observation that penalties with respect to some interchangeable elements need only be calculated once. We apply the technique to constraint-based local search on set variables, and demonstrate the usefulness of the approach by significantly speeding tip the penalty calculation of a. commonly used set constraint.
引用
收藏
页码：119 / 126
页数：8
相关论文
共 50 条
  • [1] Distributed constraint-based local search
    Michel, Laurent
    See, Andrew
    Van Hentenryck, Pascal
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2006, 2006, 4204 : 344 - 358
  • [2] A constraint-based architecture for local search
    Michel, L
    Van Hentenryck, P
    [J]. ACM SIGPLAN NOTICES, 2002, 37 (11) : 101 - 110
  • [3] Constraint-based combinators for local search
    Van Hentenryck, P
    Michel, L
    Liu, LY
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 47 - 61
  • [4] A constraint-based local search backend for MiniZinc
    Gustav Björdal
    Jean-Noël Monette
    Pierre Flener
    Justin Pearson
    [J]. Constraints, 2015, 20 : 325 - 345
  • [5] A constraint-based local search backend for MiniZinc
    Bjordal, Gustav
    Monette, Jean-Noel
    Flener, Pierre
    Pearson, Justin
    [J]. CONSTRAINTS, 2015, 20 (03) : 325 - 345
  • [6] Constraint-Based Local Search for Golomb Rulers
    Polash, M. M. Alam
    Newton, M. A. Hakim
    Sattar, Abdul
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, 2015, 9075 : 322 - 331
  • [7] Experiments in Parallel Constraint-Based Local Search
    Caniou, Yves
    Codognet, Philippe
    Diaz, Daniel
    Abreu, Salvador
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, 2011, 6622 : 96 - +
  • [8] A GPU Implementation of Parallel Constraint-based Local Search
    Arbelaez, Alejandro
    Codognet, Philippe
    [J]. 2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 657 - 664
  • [9] Performance Analysis of Parallel Constraint-Based Local Search
    Caniou, Yves
    Diaz, Daniel
    Richoux, Florian
    Codognet, Philippe
    Abreu, Salvador
    [J]. ACM SIGPLAN NOTICES, 2012, 47 (08) : 337 - 338
  • [10] Reasoning on Sequences in Constraint-Based Local Search Frameworks
    De Landtsheer, Renaud
    Guyot, Yoann
    Ospina, Gustavo
    Germeau, Fabian
    Ponsard, Christophe
    [J]. INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2018, 2018, 10848 : 117 - 134
12345