Distance constraints in constraint satisfaction

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 106-111

  Hebrard, Emmanuel ^a   O'Sullivan, Barry ^a   Walsh, Toby ^b  

^a Power Electronics Research Laboratories   (Ireland)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT SATISFACTION; DISTANCE CONSTRAINTS; GLOBAL CONSTRAINTS; LOGICAL COMBINATION; NON-IDEAL SOLUTION; PROBLEM INSTANCES; REAL-WORLD;

ARTIFICIAL INTELLIGENCE;

EID: 56449102101     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. O. Angelsmark and J. Thapper. New algorithms for the maximum Hamming distance problem. In Proceedings of CSCLP, 2004.
2. K. Artiouchine and P. Baptiste. Inter-distance constraint: An extension of the all-different constraint for scheduling equal length jobs. In CP, pp.62-76, 2005.
3. O. Bailleux and P. Marquis. DISTANCE-SAT: Complexity and algorithms. In AAAI/IAAI, pp.642-647, 1999.
4. S. Bistarelli, U. Montanari, and F. Rossi. Semiring-based constraint satisfaction and optimization. J. ACM, 44(2):201-236, 1997. (Pubitemid 127628545)
5. C. Boutilier, R.I. Brafman, C. Domshlak, H.H. Hoos, and D. Poole. Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. JAIR, 21:135-191, 2004. (Pubitemid 41525900)
6. E. Hebrard, B. Hnich, B. O'Sullivan, and T.Walsh. Finding diverse and similar solutions in constraint programming. In AAAI, pp.372-377, 2005.
7. J.-C. Régin and M. Rueher. A global constraint combining a sum constraint and difference constraints. In CP, pp.384-395, 2000.
8. F. Rossi and A. Sperduti. Acquiring both constraint and solution preferences in interactive constraint systems. Constraints, 9(4):311-332, 2004. (Pubitemid 40672188)