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>

www.000webhost.com