The complexity of optimization problems
Journal of Computer and System Sciences - Structure in Complexity Theory Conference, June 2-5, 1986
Constraint satisfaction algorithms
Computational Intelligence
Proceedings of the eighth biennial conference of the Canadian Society for Computational Studies of Intelligence on CSCSI-90
Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Possibilistic constraint satisfaction problems or “how to handle soft constraints?”
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
A Sufficient Condition for Backtrack-Free Search
Journal of the ACM (JACM)
Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach
ECSQARU '93 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
Constraint solving over semirings
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Constraint solving and programming: what's next?
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
Semiring-based constraint satisfaction and optimization
Journal of the ACM (JACM)
Reversible DAC and other improvements for solving Max-CSP
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Branch and bound algorithm selection by performance prediction
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Solving crossword puzzles as probabilistic constraint satisfaction
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Solution Techniques for Constraint Satisfaction Problems: Advanced Approaches
Artificial Intelligence Review
Semiring-based constraint logic programming: syntax and semantics
ACM Transactions on Programming Languages and Systems (TOPLAS)
Consistency restoriation and explanations in dynamic CSPs----application to configuration
Artificial Intelligence
A probabilistic approach to solving crossword puzzles
Artificial Intelligence - Chips challenging champions: games, computers and Artificial Intelligence
Dynamic Flexible Constraint Satisfaction
Applied Intelligence
State Space Search with Prioritised Soft Constraints
Applied Intelligence
Constraint Solving and Programming: What Next?
Constraints
Radio Link Frequency Assignment
Constraints
Earth Observation Satellite Management
Constraints
Partition-Based Lower Bound for Max-CSP
Constraints
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Abstracting soft constraints: framework, properties, examples
Artificial Intelligence
Soft Concurrent Constraint Programming
ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
Soft Constraints for Security Protocol Analysis: Confidentiality
PADL '01 Proceedings of the Third International Symposium on Practical Aspects of Declarative Languages
An Abstraction Framework for Soft Constraints and Its Relationship with Constraint Propagation
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
Solving Rostering Tasks as Constraint Optimization
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Selected papers from the Joint ERCIM/Compulog Net Workshop on New Trends in Contraints
Constraint (Logic) Programming: A Survey on Research and Applications
Selected papers from the Joint ERCIM/Compulog Net Workshop on New Trends in Contraints
Global Constraints for Partial CSPs: A Case-Study of Resource and Due Date Constraints
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Compiling Semiring-Based Constraints with clp (FD, S)
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Arc Consistency for Soft Constraints
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Constraint Propagation for Soft Constraints: Generalization and Termination Conditions
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Specializing Russian Doll Search
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Lower Bounds for Non-binary Constraint Optimization Problems
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Interchangeability in Soft CSPs
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Opportunistic Specialization in Russian Doll Search
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
A Combinatorial Framework for Map Labeling
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Node and arc consistency in weighted CSP
Eighteenth national conference on Artificial intelligence
On preference-based search in state space graphs
Eighteenth national conference on Artificial intelligence
Reduction operations in fuzzy or valued constraint satisfaction
Fuzzy Sets and Systems - Optimisation and decision
Hybrid backtracking bounded by tree-decomposition of constraint networks
Artificial Intelligence
Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation
Fuzzy Sets and Systems - Theme: Multicriteria decision
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
Temporal scenario modelling and recognition based on possibilistic logic
Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
reality: a scalable intelligent travel planner
Proceedings of the 2003 ACM symposium on Applied computing
An interval constraint system for lattice domains
ACM Transactions on Programming Languages and Systems (TOPLAS)
Hard, flexible and dynamic constraint satisfaction
The Knowledge Engineering Review
Arc consistency for soft constraints
Artificial Intelligence
Cyclic consistency: a local reduction operation for binary valued constraints
Artificial Intelligence
Logical Preference Representation and Combinatorial Vote
Annals of Mathematics and Artificial Intelligence
Soft constraint programming to analysing security protocols
Theory and Practice of Logic Programming
Artificial Intelligence - Special issue on nonmonotonic reasoning
A Hybrid Framework for Over-Constrained Generalized
Artificial Intelligence Review
Solving weighted CSP by maintaining arc consistency
Artificial Intelligence
Knowledge base reuse through constraint relaxation
Proceedings of the 3rd international conference on Knowledge capture
A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
Artificial Intelligence Review
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Meetings scheduling solver enhancement with local consistency reinforcement
Applied Intelligence
A logic of soft constraints based on partially ordered preferences
Journal of Heuristics
On global warming: Flow-based soft global constraints
Journal of Heuristics
Bucket elimination for multiobjective optimization problems
Journal of Heuristics
Hard and soft constraints for reasoning about qualitative conditional preferences
Journal of Heuristics
Intelligent variable orderings and re-orderings in DAC-based solvers for WCSP
Journal of Heuristics
A new local consistency for weighted CSP dedicated to long domains
Proceedings of the 2006 ACM symposium on Applied computing
On-line resources allocation for ATM networks with rerouting
Computers and Operations Research
Constraint-based optimization and utility elicitation using the minimax decision criterion
Artificial Intelligence
Soft concurrent constraint programming
ACM Transactions on Computational Logic (TOCL)
The complexity of soft constraint satisfaction
Artificial Intelligence
Constraints Between Distant Lines in the Labelling of Line Drawings of Polyhedral Scenes
International Journal of Computer Vision
A computational framework for package planning
International Journal of Knowledge-based and Intelligent Engineering Systems
Conflict-directed A* and its role in model-based embedded systems
Discrete Applied Mathematics
What is decreased by the max-sum arc consistency algorithm?
Proceedings of the 24th international conference on Machine learning
An agent-based approach to solve dynamic meeting scheduling problems with preferences
Engineering Applications of Artificial Intelligence
AI Communications - Constraint Programming for Planning and Scheduling
Semiring induced valuation algebras: Exact and approximate local computation algorithms
Artificial Intelligence
Semiring-Based Soft Constraints
Concurrency, Graphs and Models
Classes of Submodular Constraints Expressible by Graph Cuts
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
Algebraic Structures for Bipolar Constraint-Based Reasoning
ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Boosting VNS with Neighborhood Heuristics for Solving Constraint Optimization Problems
HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics
Filtering algorithms for the multiset ordering constraint
Artificial Intelligence
A note on some collapse results of valued constraints
Information Processing Letters
ADOPT-ing: unifying asynchronous distributed optimization with asynchronous backtracking
Autonomous Agents and Multi-Agent Systems
Enhancing constraints manipulation in semiring-based formalisms
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Local Computation Schemes with Partially Ordered Preferences
ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
General Fuzzy Answer Set Programs
WILF '09 Proceedings of the 8th International Workshop on Fuzzy Logic and Applications
Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Exploiting tree decomposition and soft local consistency in weighted CSP
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Extending dynamic backtracking to solve weighted conditional CSPs
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Temporal preference optimization as weighted constraint satisfaction
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
ODPOP: an algorithm for open/distributed constraint optimization
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Note: The expressive power of binary submodular functions
Discrete Applied Mathematics
Model-based monitoring and diagnosis of systems with software-extended behavior
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Virtual Arc consistency for weighted CSP
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
On graphical modeling of preference and importance
Journal of Artificial Intelligence Research
Exploiting a common property resource under a fairness constraint: a case study
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Dynamic heuristics for backtrack search on tree-decomposition of CSPs
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
PC-DPOP: a new partial centralization algorithm for distributed optimization
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On valued negation normal form formulas
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
In the quest of the best form of local consistency for weighted CSP
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Solving constraint optimization problems in anytime contexts
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Solving weighted constraint satisfaction problems with memetic/exact hybrid algorithms
Journal of Artificial Intelligence Research
Temporal constraint reasoning with preferences
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Existential arc consistency: getting closer to full arc consistency in weighted CSPs
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Bounded search and symbolic inference for constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Regret-based utility elicitation in constraint-based decision problems
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
The complexity of soft constraint satisfaction
Artificial Intelligence
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Constraint-based optimization and utility elicitation using the minimax decision criterion
Artificial Intelligence
An improvement for the dynamic distributed double guided genetic algorithm for Max-CSPs
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Towards efficient consistency enforcement for global constraints in weighted constraint satisfaction
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Russian Doll search with tree decomposition
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Electronic Notes in Theoretical Computer Science (ENTCS)
Integrated plan tracking and prognosis for autonomous production processes
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Computers and Industrial Engineering
Soft arc consistency revisited
Artificial Intelligence
A comparison of consistency propagation algorithms in constraint optimization
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
Soft interchangeability for case adaptation
ICCBR'03 Proceedings of the 5th international conference on Case-based reasoning: Research and Development
Interchangeability in soft CSPs
ERCIM'02/CologNet'02 Proceedings of the 2002 Joint ERCIM/CologNet international conference on Constraint solving and constraint logic programming
Dealing with incomplete preferences in soft constraint problems
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
A parameterized local consistency for redundant modeling in weighted CSPs
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Cost-driven interactive CSP with constraint relaxation
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
The complexity of valued constraint models
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Advanced generic neighborhood heuristics for VNS
Engineering Applications of Artificial Intelligence
Constraint-based integration of plan tracking and prognosis for autonomous production
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Automated plan assessment in cognitive manufacturing
Advanced Engineering Informatics
The Knowledge Engineering Review
Logic–based decision support for strategic environmental assessment
Theory and Practice of Logic Programming
Computational Optimization and Applications
A 25-year perspective on logic programming
A new distributed particle swarm optimization algorithm for constraint reasoning
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part II
Towards parallel non serial dynamic programming for solving hard weighted CSP
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
A new hybrid tractable class of soft constraint problems
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Using learnt clauses in MAXSAT
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Interval-valued soft constraint problems
Annals of Mathematics and Artificial Intelligence
BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm
Journal of Artificial Intelligence Research
Mixed constraint satisfaction: a framework for decision problems under incomplete knowledge
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Russian doll search for solving constraint optimization problems
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Enhancements of branch and bound methods for the maximal constraint satisfaction problem
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A weighted CSP approach to cost-optimal planning
AI Communications
Semiring-induced propositional logic: definition and basic algorithms
LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
Benchmarking hybrid algorithms for distributed constraint optimisation games
Autonomous Agents and Multi-Agent Systems
Complex university course timetabling
Journal of Scheduling
On the modelling and optimization of preferences in constraint-based temporal reasoning
Artificial Intelligence
Decision making with multiple objectives using GAI networks
Artificial Intelligence
Hybrid tractability of valued constraint problems
Artificial Intelligence
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Adding weights to constraints in intelligent tutoring systems: does it improve the error diagnosis?
EC-TEL'11 Proceedings of the 6th European conference on Technology enhanced learning: towards ubiquitous learning
A constraint satisfaction framework for decision under uncertainty
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
The complexity of conservative valued CSPs
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Conflict-directed relaxation of constraints in content-based recommender systems
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
The Knowledge Engineering Review
A decision theoretic meta-reasoner for constraint optimization
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
Aggregated Fuzzy Answer Set Programming
Annals of Mathematics and Artificial Intelligence
Conflict-Directed a* search for soft constraints
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Conditional lexicographic orders in constraint satisfaction problems
CPAIOR'06 Proceedings of the Third international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Speeding up weighted constraint satisfaction using redundant modeling
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Using distributed agents for patient scheduling
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
A survey of constraint-based programming paradigms
Computer Science Review
Constraint optimization problems and bounded tree-width revisited
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Can soft computing techniques enhance the error diagnosis accuracy for intelligent tutors?
ITS'12 Proceedings of the 11th international conference on Intelligent Tutoring Systems
Managing dynamic CSPs with preferences
Applied Intelligence
Journal of Artificial Intelligence Research
Tractable triangles and cross-free convexity in discrete optimisation
Journal of Artificial Intelligence Research
WCSP integration of soft neighborhood substitutability
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Interactive algorithm for multi-objective constraint optimization
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Load Balancing for the Dynamic Distributed Double Guided Genetic Algorithm for MAX-CSPs
International Journal of Artificial Life Research
The complexity of conservative valued CSPs
Journal of the ACM (JACM)
Dynamic virtual arc consistency
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Target to sensor allocation: A hierarchical dynamic Distributed Constraint Optimization approach
Computer Communications
Interchangeability with thresholds and degradation factors for Soft CSPs
Annals of Mathematics and Artificial Intelligence
Modularity-based decompositions for valued CSP
Annals of Mathematics and Artificial Intelligence
Semiring labelled decision diagrams, revisited: canonicity and spatial efficiency issues
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
Hi-index | 0.00 |
In order to deal with over-constrained Constraint Satisfaction Problems, various extensions of the CSP framework have been considered by taking into account costs, uncertainties, preferences, priorities...Each extension uses a specific mathematical operator (+, max...) to aggregate constraint violations. In this paper, we consider a simple algebraic framework, related to Partial Constraint Satisfaction, which subsumes most of these proposals and use it to characterize existing proposals in terms of rationality and computational complexity. We exhibit simple relationships between these proposals, try to extend some traditional CSP algorithms and prove that some of these extensions may be computationally expensive.