Linear programs for constraint satisfaction problems

被引：0
|
作者：
RWTH Aachen, Aachen, Germany [1 ]
机构：
来源：
Eur J Oper Res | / 1卷 / 105-123期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
33
引用
下载
收藏
相关论文
共 50 条
  • [21] From Weak to Strong Linear Programming Gaps for All Constraint Satisfaction Problems
    Ghosh, Mrinalkanti
    Tulsiani, Madhur
    THEORY OF COMPUTING, 2018, 14
  • [22] Nonuniform Boolean Constraint Satisfaction Problems with Cardinality Constraint
    Creignou, Nadia
    Schnoor, Henning
    Schnoor, Ilka
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2010, 11 (04) : 1 - 32
  • [23] A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 435 - 442
  • [24] A constraint directed model for partial constraint satisfaction problems
    Nagarajan, S
    Goodwin, S
    Sattar, A
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 1822 : 26 - 39
  • [25] Synthesis of efficient constraint-satisfaction programs
    Westfold, SJ
    Smith, DR
    KNOWLEDGE ENGINEERING REVIEW, 2001, 16 (01): : 69 - 84
  • [26] ROBUSTLY SOLVABLE CONSTRAINT SATISFACTION PROBLEMS
    Barto, Libor
    Kozik, Marcin
    SIAM JOURNAL ON COMPUTING, 2016, 45 (04) : 1646 - 1669
  • [27] Complexity of Conservative Constraint Satisfaction Problems
    Bulatov, Andrei A.
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2011, 12 (04)
  • [28] Optimal Refutations for Constraint Satisfaction Problems
    Hulubei, Tudor
    O'Sullivan, Barry
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 163 - 168
  • [29] Argumentation frameworks as constraint satisfaction problems
    Leila Amgoud
    Caroline Devred
    Annals of Mathematics and Artificial Intelligence, 2013, 69 : 131 - 148
  • [30] Symmetry Definitions for Constraint Satisfaction Problems
    David Cohen
    Peter Jeavons
    Christopher Jefferson
    Karen E. Petrie
    Barbara M. Smith
    Constraints, 2006, 11 : 115 - 137
12345