Eugene C. Freuder, Richard J. Wallace and Robert Heffernan Cork Constraint...  Home/Search
Context
Related
| 4c.ucc.ie/web/upload/publi...ordinal.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: 4c.ucc.ie/web/d...2010&firstname= (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose a new CSP formalism that incorporates hard constraints and preferences so that the two are easily distinguished both conceptually and for purposes of problem solving. Preferences are represented as a lexicographic order over variables and domain values, respectively. Constraints are treated in the usual manner. Therefore, these problems can be solved with ordinary CSP algorithms, with the proviso that complete algorithms cannot terminate search after finding a feasible... (Update)
Active bibliography (related documents): More All
0.5: Towards Learning Default Rules by Identifying.. - Benferhat, Dubois.. (2001) (Correct)
0.1: Random Constraint Satisfaction: Flaws and Structure - Gent, MacIntyre, Prosser.. (1998) (Correct)
0.1: The Profile Structure for Luce's Choice Axiom - Saari (Correct)
Similar documents based on text: More All
0.5: Reasoning With Possibilities in Multiagent Graph Coloring - Wallace (Correct)
0.4: Semi-Automatic Modeling by Constraint Acquisition - Remi Coletta Christian (2003) (Correct)
0.4: The Adaptive Constraint Engine - Epstein, Freuder, Wallace, Morozov.. (2002) (Correct)
BibTeX entry: (Update)
@misc{ richard-ordinal,
author = "Eugene Freuder Richard",
title = "Ordinal Constraint Satisfaction",
url = "citeseer.ist.psu.edu/695755.html" }
Citations (may not include all citations):329 Where the really hard problems are - Cheeseman, Kanefsky et al. - 1991
320 Hard and easy distributions of sat problems - Mitchell, Selman et al. - 1992
265 Increasing tree search efficiency for constraint satisfactio.. (context) - Haralick, Elliott - 1980
129 Valued constraint satisfaction problems: Hard and easy probl.. - Schiex, Fargier et al. - 1995
119 Contradicting conventional wisdom in constraint satisfaction - Sabin, Freuder - 1994
104 Dynamic constraint satisfaction problems (context) - Mittal, Falkenhainer - 1990
102 Semiring-based constraint solving and optimization (context) - Bistarelli, Montanari et al. - 1997
96 Lisp and Symbolic Computation (context) - Borning, Freeman-Benson et al. - 1992
95 Bucket elimination: A unifying framework for reasoning - Dechter - 1999
42 Decisions with Multiple Objectives (context) - Keeney, Raiffa - 1993
35 Look-ahead value ordering for constraint satisfaction proble.. - Frost, Dechter - 1995
25 Decision Analysis and Behavioral Research (context) - von Winterfeldt, Edwards - 1986
23 Reasoning with conditional ceteris paribus preference statem.. - Boutilier, Brafman et al. - 1999
16 Global constraints for lexicographic orderings - Frisch, Hnich et al. - 2002
11 Phase transition in max-csp (context) - Larrosa, Meseguer - 1996
9 Elimination by aspects: A theory of choice (context) - Tversky - 1972
2 The emergence of ordered belief from initial ignorance (context) - Snow - 1994
1 Tcp-nets for preference-based product configuration (context) - Brafman, Domshlak - 2002
1 Semiring orders and a theory of utility discrimination (context) - Luce - 1956
1 Management Science (context) - Fishburn - 1968
1 Possibilistic and probabilistic semantics of conditional kno.. (context) - Benferhat, Dubois et al. - 1997
Documents on the same site (http://4c.ucc.ie/web/displaypubs.jsp?author=&fromyear=1900&toyear=2010&firstname=): More
Balanced Incomplete Block Design as Satisfiability - Prestwich (2001) (Correct)
Texture-Based Heuristics for Scheduling Revisited - Beck, Davenport, Sitarski, Fox (1997) (Correct)
A Local Search Algorithm for Balanced Incomplete Block Designs - Prestwich (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC