Optimum problems in constraint satisfaction

Research output: Article


With the advanced spread of Expert Systems (ES) more and more emphasis has been put on efficient knowledge representation. Constraints, a fast developing field in Artificial Intelligence (AI), try to cope with the new requirements imposed on the knowledge representation tools in practical applications. Efficient algorithms operating on constraint networks have been developed [4, 7, 10], and recently some constraint systems have been constructed [3], which are capable of solving relatively complicated problems stated in a declarative way. However, these systems put emphasis mainly on finding a feasible solution, they do not rank the different solutions. In some cases this will not suffice. When optimum criteria is meaningful to define, an optimal solution can be of importance. The present paper gives a brief overview of constraints, emphasizes the importance of searching for an optimal solution; and gives an application area where the optimal solution would highly improve the performance of the embedding system.

Original languageEnglish
Pages (from-to)63-71
Number of pages9
JournalPeriodica Polytechnica Electrical Engineering
Issue number1
Publication statusPublished - jan. 1 1995


ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this