Optimum problems in constraint satisfaction

Gyula Roman, T. Dobrowiecki

Research output: Contribution to journalArticle

Abstract

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
Volume39
Issue number1
Publication statusPublished - 1995

Fingerprint

Knowledge representation
Expert systems
Artificial intelligence

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Optimum problems in constraint satisfaction. / Roman, Gyula; Dobrowiecki, T.

In: Periodica Polytechnica, Electrical Engineering, Vol. 39, No. 1, 1995, p. 63-71.

Research output: Contribution to journalArticle

@article{c438f4d9b5e74ebab21fb699c1db3aab,
title = "Optimum problems in constraint satisfaction",
abstract = "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.",
author = "Gyula Roman and T. Dobrowiecki",
year = "1995",
language = "English",
volume = "39",
pages = "63--71",
journal = "Periodica polytechnica Electrical engineering and computer science",
issn = "2064-5260",
publisher = "Budapest University of Technology and Economics",
number = "1",

}

TY - JOUR

T1 - Optimum problems in constraint satisfaction

AU - Roman, Gyula

AU - Dobrowiecki, T.

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029458687&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029458687&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0029458687

VL - 39

SP - 63

EP - 71

JO - Periodica polytechnica Electrical engineering and computer science

JF - Periodica polytechnica Electrical engineering and computer science

SN - 2064-5260

IS - 1

ER -