Journal article icon

Journal article

A maximal tractable class of soft constraints

Abstract:

Many researchers in artificial intelligence are beginning to explore the use of soft constraints to express a set of (possibly conflicting) problem requirements. A soft constraint is a function defined on a collection of variables which associates some measure of desirability with each possible combination of values for those variables. However, the crucial question of the computational complexity of finding the optimal solution to a collection of soft constraints has so far received very lit...

Expand abstract
Publication status:
Published

Actions


Journal:
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH More from this journal
Volume:
22
Pages:
1-22
Publication date:
2004-01-01
EISSN:
1076-9757
ISSN:
1076-9757
Language:
English
Pubs id:
pubs:328496
UUID:
uuid:ce486926-915f-4b36-a9f8-0c8f89ba309e
Local pid:
pubs:328496
Source identifiers:
328496
Deposit date:
2013-11-17

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP