Automatically assigned DDC number: 0063
Manually assigned DDC number: 006333

Number of references: 8

Title: Qualitative Decision Support using Prioritised Soft Constraints

Author:

Author:

Subject: Brian Logan,Aaron Sloman Qualitative Decision Support using Prioritised Soft Constraints

Description: A key assumption of all problem-solving approaches based on utility theory is that we can assign a utility or cost to each state. This in turn requires that all criteria of interest can be reduced to a common ratio scale. However, many realworld problems are difficult or impossible to formulate in terms of minimising a single criterion, and it is often more natural to express problem requirements in terms of a set of constraints which a solution should satisfy. In this paper, we present a decision support system for route planning in complex terrains based on a novel constraint-based search procedure, A with bounded costs (ABC), which searches for a solution which best satisfies a set of prioritised soft constraints, and illustrate the operation of the system in a simple route planning problem. Our approach provides a means of more clearly specifying problem-solving tasks and more precisely evaluating the resulting solutions as a basis for action. 1 Introduction A key assumption of...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-04-29

Pubyear: 1998

Format: ps

Identifier: http://citeseer.ist.psu.edu/147635.html

Source: ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1998/CSRP-98-14.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/23453.html" Type="inproceedings" CiteSeer_Book="IJCAI" CiteSeer_Volume="" Title="A Critical Look at Critics in {HTN} Planning,">

<identifier Org="ISBN:1402073607" Paper_ID="/23453.html" Extracted="1402073607" DDC="006.7" Normalized_DDC="0067" Normalized_Weight="0.2" />

<identifier Org="ISBN:1402078676" Paper_ID="/23453.html" Extracted="1402078676" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />

<identifier Org="ISBN:1558604804" Paper_ID="/23453.html" Extracted="1558604804" />

<identifier Org="ISBN:1581135866" Paper_ID="/23453.html" Extracted="1581135866" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540408010" Paper_ID="/23453.html" Extracted="3540408010" DDC="005.1/01/5113" Normalized_DDC="0051015113" Normalized_Weight="0.2" />

<identifier Org="ISBN:3540682333" Paper_ID="/23453.html" Extracted="3540682333" DDC="025.04" Normalized_DDC="02504" Normalized_Weight="0.2" />

</rec>

<rec ID="/229122.html" Type="article" CiteSeer_Book="Applied Intelligence" CiteSeer_Volume="6" Title="Possibility Theory in Constraint Satisfaction Problems: Handling Priority, Preference and Uncertainty,">

<identifier Org="ISBN:038723067X" Paper_ID="/229122.html" Extracted="038723067X" DDC="658.4/033" Normalized_DDC="6584033" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0387242481" Paper_ID="/229122.html" Extracted="0387242481" />

<identifier Org="ISBN:078034863X" Paper_ID="/229122.html" Extracted="078034863X" />

<identifier Org="ISBN:0792366727" Paper_ID="/229122.html" Extracted="0792366727" />

<identifier Org="ISBN:1586030132" Paper_ID="/229122.html" Extracted="1586030132" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:1586036424" Paper_ID="/229122.html" Extracted="1586036424" />

<identifier Org="ISBN:1591406846" Paper_ID="/229122.html" Extracted="1591406846" DDC="005.75/6" Normalized_DDC="005756" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:1599046458" Paper_ID="/229122.html" Extracted="1599046458" DDC="005/74" Normalized_DDC="00574" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:1852337648" Paper_ID="/229122.html" Extracted="1852337648" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540273263" Paper_ID="/229122.html" Extracted="3540273263" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540292381" Paper_ID="/229122.html" Extracted="3540292381" DDC="005.1/16" Normalized_DDC="005116" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540325298" Paper_ID="/229122.html" Extracted="3540325298" DDC="511.313" Normalized_DDC="511313" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540410449" Paper_ID="/229122.html" Extracted="3540410449" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540441093" Paper_ID="/229122.html" Extracted="3540441093" />

<identifier Org="ISBN:3540613579" Paper_ID="/229122.html" Extracted="3540613579" DDC="333.95/417" Normalized_DDC="33395417" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540678379" Paper_ID="/229122.html" Extracted="3540678379" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540731849" Paper_ID="/229122.html" Extracted="3540731849" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3790811580" Paper_ID="/229122.html" Extracted="3790811580" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:379081217X" Paper_ID="/229122.html" Extracted="379081217X" DDC="006.3/5" Normalized_DDC="00635" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:9810243642" Paper_ID="/229122.html" Extracted="9810243642" />

</rec>

<rec ID="/569668.html" Type="book" CiteSeer_Book="Constraintdirected Search A Case Study of JobShop Scheduling" CiteSeer_Volume="" Title="Constraint-directed Search: {A} Case Study of Job-Shop Scheduling,">

<identifier Org="ISBN:0262560755" Paper_ID="/569668.html" Extracted="0262560755" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0273087703" Paper_ID="/569668.html" Extracted="0273087703" DDC="658/.0563" Normalized_DDC="6580563" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0387365907" Paper_ID="/569668.html" Extracted="0387365907" DDC="670.285" Normalized_DDC="670285" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0471330574" Paper_ID="/569668.html" Extracted="0471330574" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0818619023" Paper_ID="/569668.html" Extracted="0818619023" />

<identifier Org="ISBN:0818653329" Paper_ID="/569668.html" Extracted="0818653329" />

<identifier Org="ISBN:0824722760" Paper_ID="/569668.html" Extracted="0824722760" />

<identifier Org="ISBN:0893914940" Paper_ID="/569668.html" Extracted="0893914940" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:1558601643" Paper_ID="/569668.html" Extracted="1558601643" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:1558602607" Paper_ID="/569668.html" Extracted="1558602607" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540280464" Paper_ID="/569668.html" Extracted="3540280464" DDC="658.53" Normalized_DDC="65853" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540419314" Paper_ID="/569668.html" Extracted="3540419314" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540553541" Paper_ID="/569668.html" Extracted="3540553541" DDC="620/.0042/0285" Normalized_DDC="62000420285" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:354058403X" Paper_ID="/569668.html" Extracted="354058403X" DDC="005.13/1" Normalized_DDC="005131" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540594795" Paper_ID="/569668.html" Extracted="3540594795" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540601546" Paper_ID="/569668.html" Extracted="3540601546" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:354065500X" Paper_ID="/569668.html" Extracted="354065500X" DDC="658.5/001/5118" Normalized_DDC="65850015118" Normalized_Weight="0.07142857142857142" />

</rec>

<rec ID="/2111.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference" CiteSeer_Volume="" Title="Pushing the Envelope: Planning, Propositional Logic, and Stochastic Search,">

<identifier Org="ISBN:1558604804" Paper_ID="/2111.html" Extracted="1558604804" />

<identifier Org="ISBN:1586030132" Paper_ID="/2111.html" Extracted="1586030132" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1586030612" Paper_ID="/2111.html" Extracted="1586030612" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:1591404517" Paper_ID="/2111.html" Extracted="1591404517" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540202021" Paper_ID="/2111.html" Extracted="3540202021" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:354027829X" Paper_ID="/2111.html" Extracted="354027829X" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540410945" Paper_ID="/2111.html" Extracted="3540410945" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540425543" Paper_ID="/2111.html" Extracted="3540425543" DDC="005.1/01/5113" Normalized_DDC="0051015113" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540428984" Paper_ID="/2111.html" Extracted="3540428984" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540439293" Paper_ID="/2111.html" Extracted="3540439293" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:354064993X" Paper_ID="/2111.html" Extracted="354064993X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540657037" Paper_ID="/2111.html" Extracted="3540657037" DDC="004.2/1" Normalized_DDC="00421" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540664289" Paper_ID="/2111.html" Extracted="3540664289" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540664920" Paper_ID="/2111.html" Extracted="3540664920" />

<identifier Org="ISBN:354066548X" Paper_ID="/2111.html" Extracted="354066548X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540667490" Paper_ID="/2111.html" Extracted="3540667490" DDC="005.1/15" Normalized_DDC="005115" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540677976" Paper_ID="/2111.html" Extracted="3540677976" DDC="004/.01/5113" Normalized_DDC="004015113" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540678662" Paper_ID="/2111.html" Extracted="3540678662" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540741275" Paper_ID="/2111.html" Extracted="3540741275" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540754075" Paper_ID="/2111.html" Extracted="3540754075" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.05555555555555555" />

</rec>

<rec ID="/27109.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Least commitment---an optimal planning strategy,">

<identifier Org="ISBN:0262510987" Paper_ID="/27109.html" Extracted="0262510987" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="1.0" />

</rec>

<rec ID="/140729.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Route planning with ordered constraints,">

<identifier Org="ISBN:0262510987" Paper_ID="/140729.html" Extracted="0262510987" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="1.0" />

</rec>

<rec ID="/220791.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Agent route planning in complex terrains,">

<identifier Org="ISBN:3540410562" Paper_ID="/220791.html" Extracted="3540410562" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.5" />

<identifier Org="ISBN:3540649921" Paper_ID="/220791.html" Extracted="3540649921" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.5" />

</rec>

<rec ID="/41992.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Reasoning with constraints within O-Plan," />

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Qualitative Decision Support using Prioritised Soft Constraints" />

</references_metadata>