Lexicographically-ordered constraint satisfaction problems

DOI10.1007/s10601-009-9069-0zbMath1191.68632MaRDI QIDQ2267804

Eugene C. Freuder, Nic Wilson, Robert Heffernan, Richard J. Wallace

Publication date: 2 March 2010

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-009-9069-0

zbMATH Keywords

preference; lexicographic order; constraint satisfaction; soft constraint; complete search

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Levitin-Polyak well-posedness for lexicographic vector equilibrium problems, Well-Posedness for Lexicographic Vector Equilibrium Problems, Semicontinuity and closedness of parametric generalized lexicographic quasiequilibrium problems, Various types of well-posedness for vector equilibrium problems with respect to the lexicographic order, Well-posedness for lexicographic vector quasiequilibrium problems with lexicographic equilibrium constraints, Boolean lexicographic optimization: algorithms \& applications, Computational techniques for a simple theory of conditional preferences, Conditional lexicographic orders in constraint satisfaction problems, Residuation for soft constraints: lexicographic orders and approximation techniques, Scaling-invariant maximum margin preference learning

Uses Software

• CP-nets
• SOFT

Cites Work

• Conditional lexicographic orders in constraint satisfaction problems
• Decision-support with preference constraints
• Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
• Preference-based search and multi-criteria optimization
• An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method
• Comparison of Weighting Judgments in Multiattribute Utility Measurement
• Exceptional Paper—Lexicographic Orders, Utilities and Decision Rules: A Survey
• Individual Choice when Objects have "Ordinal" Properties
• Axioms for Lexicographic Preferences
• Semiring-based constraint satisfaction and optimization
• Constraint Satisfaction
• Multicriteria Optimization
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item