CONSTRAINT PROGRAMMING

  • Mirko Vujošević Fakultet organizacionih nauka
Keywords: constraint, programming, logic, artificial intelligence, optimization

Abstract

The scope of this survey paper is restricted to basic notions, concepts and fundamental approaches to solving constraint programming problems. The accent is put on constraint satisfaction problem. Three main methodological approaches, generate and test, consistency techniques, and constraint propagation, are briefly described as well as the use of constraint graph. Improvements schemes, global constraints and over-constrained problems are also discussed. At the end, some contemporary research and technological challenges are given.
Published
2019-01-15
Section
Articles