Linear programs for constraint satisfaction problems

被引：0
|
作者：
RWTH Aachen, Aachen, Germany [1 ]
机构：
来源：
Eur J Oper Res | / 1卷 / 105-123期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
33
引用
下载
收藏
相关论文
共 50 条
  • [1] Linear programs for constraint satisfaction problems
    Zimmermann, HJ
    Monfroglio, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (01) : 105 - 123
  • [2] Converting programs into constraint satisfaction problems
    Wotawa, Franz
    Nica, Mihai
    ADVANCES IN INTELLIGENT AND DISTRIBUTED COMPUTING, 2008, 78 : 227 - 236
  • [3] Linear phase transition in random linear constraint satisfaction problems
    Gamarnik, D
    PROBABILITY THEORY AND RELATED FIELDS, 2004, 129 (03) : 410 - 440
  • [4] Linear phase transition in random linear constraint satisfaction problems
    David Gamarnik
    Probability Theory and Related Fields, 2004, 129 : 410 - 440
  • [5] Modeling Soft Global Constraints as Linear Programs in Weighted Constraint Satisfaction
    Lee, J. H. M.
    Shum, Y. W.
    2011 23RD IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2011), 2011, : 305 - 312
  • [6] Decomposing Constraint Satisfaction Problems by Means of Meta Constraint Satisfaction Optimization Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 755 - 761
  • [7] INTEGER PROGRAMS FOR LOGIC CONSTRAINT SATISFACTION
    MONFROGLIO, A
    THEORETICAL COMPUTER SCIENCE, 1992, 97 (01) : 105 - 130
  • [8] Compiling constraint satisfaction problems
    Weigel, R
    Faltings, B
    ARTIFICIAL INTELLIGENCE, 1999, 115 (02) : 257 - 287
  • [9] The approximability of constraint satisfaction problems
    Khanna, S
    Sudan, M
    Trevisan, L
    Williamson, DP
    SIAM JOURNAL ON COMPUTING, 2001, 30 (06) : 1863 - 1920
  • [10] Distance constraint satisfaction problems
    Bodirsky, Manuel
    Dalmau, Victor
    Martin, Barnaby
    Mottet, Antoine
    Pinsker, Michael
    INFORMATION AND COMPUTATION, 2016, 247 : 87 - 105
12345