From linear relaxations to global constraint propagation

被引：0
|
作者：
Quimper, CG [1 ]
López-Ortiz, A [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS | 2005年 / 3709卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：867 / 867
页数：1
相关论文
共 50 条
  • [1] Improving Linear Constraint Propagation by Changing Constraint Representation
    Warwick Harvey
    Peter J. Stuckey
    [J]. Constraints, 2003, 8 : 173 - 207
  • [2] Improving linear constraint propagation by changing constraint representation
    Harvey, W
    Stuckey, PJ
    [J]. CONSTRAINTS, 2003, 8 (02) : 173 - 207
  • [3] Improving constraint-based testing with dynamic linear relaxations
    Denmat, Tristan
    Gotlieb, Arnaud
    Ducasse, Mireille
    [J]. ISSRE 2007: 18TH IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS, 2007, : 181 - +
  • [4] Linear programming relaxations and belief propagation - An empirical study
    Yanover, Chen
    Meltzer, Talya
    Weiss, Yair
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2006, 7 : 1887 - 1907
  • [5] Using Constraint Propagation to Bound Linear Programs
    Dlask, Tomáš
    Werner, Tomáš
    [J]. Journal of Artificial Intelligence Research, 2024, 80 : 665 - 718
  • [6] Quantified Constraint Satisfaction Problems: From Relaxations to Explanations
    Ferguson, Alex
    O'Sullivan, Barry
    [J]. 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 74 - 79
  • [7] On integrating constraint propagation and linear programming for combinatorial optimization
    Hooker, JN
    Ottosson, G
    Thorsteinsson, ES
    Kim, HJ
    [J]. SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), 1999, : 136 - 141
  • [8] Solving set partitioning problems with global constraint propagation
    Saldanha, R
    Morgado, E
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE-B, 2003, 2902 : 101 - 115
  • [9] From support propagation to belief propagation in constraint programming
    Pesant, Gilles
    [J]. Journal of Artificial Intelligence Research, 2019, 66 : 123 - 150
  • [10] From Support Propagation to Belief Propagation in Constraint Programming
    Pesant, Gilles
    [J]. PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 5100 - 5104
12345