Revisiting global constraint satisfaction

被引：3
|
作者：
Hower, W [1 ]
机构：
[1] Univ Hamburg, Fachbereich Informat, Lab Kunstl Intelligenz, D-22527 Hamburg, Germany
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 66卷 / 01期
关键词：
analysis/design of algorithms; combinatorial problems; computational complexity; constraint satisfaction;
D O I：
10.1016/S0020-0190(98)00023-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：41 / 48
页数：8
相关论文
共 50 条
  • [21] 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
  • [22] Towards Efficient Consistency Enforcement for Global Constraints in Weighted Constraint Satisfaction
    Lee, J. H. M.
    Leung, K. L.
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 559 - 565
  • [23] A synthesis of constraint satisfaction and constraint solving
    Maher, MJ
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2003, PROCEEDINGS, 2003, 2833 : 525 - 539
  • [24] Revisiting the wintertime emergent constraint of the southern hemispheric midlatitude jet response to global warming
    Breul, Philipp
    Ceppi, Paulo
    Shepherd, Theodore G.
    WEATHER AND CLIMATE DYNAMICS, 2023, 4 (01): : 39 - 47
  • [25] A Flexible Constraint Satisfaction Algorithm for Dynamic Service Selection with Global QoS Optimization
    Liu, Min
    Wang, Ming-Rui
    Kang, Jin-Song
    Shen, Wei-Ming
    Yan, Jun-Wei
    INTERNATIONAL JOURNAL OF NONLINEAR SCIENCES AND NUMERICAL SIMULATION, 2010, 11 : 13 - 17
  • [26] Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction
    Lee, J. H. M.
    Leung, K. L.
    Shum, Y. W.
    CONSTRAINTS, 2014, 19 (03) : 270 - 308
  • [27] GLOPTLAB: a configurable framework for the rigorous global solution of quadratic constraint satisfaction problems
    Domes, Ferenc
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5): : 727 - 747
  • [28] Parameterized Algorithms for Constraint Satisfaction Problems Above Average with Global Cardinality Constraints
    Chen, Xue
    Zhou, Yuan
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 358 - 377
  • [29] Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction
    J. H. M. Lee
    K. L. Leung
    Y. W. Shum
    Constraints, 2014, 19 : 270 - 308
  • [30] Partial constraint satisfaction
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (01):
12345