Specific filtering algorithms for over-constrained problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2239, Issue , 2001, Pages 451-463

  Petit, Thierry ^a,b   Règin, Jean Charles ^a   Bessière, Christian ^b  

^a IBM   (United States)

^b LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; SEMANTICS; SIGNAL FILTERING AND PREDICTION;

FILTERING ALGORITHM; GENERIC ALGORITHM; OVER-CONSTRAINED PROBLEM;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84947921318     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45578-7_31     Document Type: Conference Paper

References (15)

1. R. Ahuja, T. Magnanti, and J. Orlin. Networks flows: theory, algorithms, and applications. Prentice Hall, Inc., 1993.
2. N. Beldiceanu and E. Contejean. Introducing global constraints in chip. Journal of Mathematical and Computer Modelling, 20(12):97–123, 1994.
3. S. Bistarelli, U. Montanari, F. Rossi, T. Schiex, G. Verfaillie, and H. Fargier. Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison. Constraints, 4:199–240, 1999.
4. R. Dechter. Constraint networks. Encyclopedia of Artificial Intelligence, pages 276–285, 1992.
5. L. Ford and D. Flukerson. Flows in networks. Princeton University Press, 1962.
6. E. Freuder and R. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58:21–70, 1992.
7. I. Gent, K. Stergiou, and T. Walsh. Decomposable constraints. Artificial Intelligence, 123:133–156, 2000.
8. J. Larrosa, P. Meseguer, and T. Schiex. Maintaining reversible DAC for MAX-CSP. Artificial Intelligence, 107:149–163, 1999.
9. T. Petit, J.-C. Règin, and C. Bessière. Meta constraints on violations for over constrained problems. Proceedings ICTAI, pages 358–365, 2000.
10. J.-C. Règin. A filtering algorithm for constraints of difference in CSPs. Proceedings AAAI, pages 362–367, 1994.
11. J.-C. Règin. Dèveloppement d’outils algorithmiques pour l’Intelligence Artificielle. Application à la Chimie Organique. Ph.D. Dissertation, Universitè Montpellier II, 1995.
12. J.-C. Règin. Generalized arc consistency for global cardinality constraint. Proceedings AAAI, pages 209–215, 1996.
13. J.-C. Règin, T. Petit, C. Bessière, and J.-F. Puget. An original constraint based approach for solving over constrained prolems. Proceedings CP, pages 543–548, 2000.
14. T. Schiex. Arc consistency for soft constraints. Proceedings CP, pages 411–424, 2000.
15. G. Verfaillie, M. Lemaître, and T. Schiex. Russian doll search for solving constraint optimisation problems. Proceedings AAAI, pages 181–187, 1996.