Skip to search formSkip to main contentSkip to account menu

Weighted constraint satisfaction problem

Known as: Valued constraint satisfaction problem 
Whereas all constraints in a constraint satisfaction problem (CSP) must be satisfied, a Weighted Constraint Satisfaction Problem (WCSP) is a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Constraint programmingConstraint satisfaction problemPreference-based planning

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A User Behavior-Based Approach to Detect the Insider Threat in Distributed Diagnostic Imaging Systems
A modern diagnostic imaging system integrates several PACS (Picture Archiving and Communication System) through datacenters that… 
2015
2015
Ultra-weak solutions and consistency enforcement in minimax weighted constraint satisfaction
The task at hand is that of a soft constraint problem with adversarial conditions. By amalgamating the weighted and quantified… 
2014
2014
Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains
In this paper we study the computational complexity of the extended minimum cost homomorphism problem (Min-Cost-Hom) as a… 
2013
2013
Linear Programming and the Complexity of Finite-valued CSPs ∗
We consider the complexity classification project for the valued constraint satisfaction problem (VCSP) restricted to rational… 
2012
2012
Constraint Optimization Problems and Bounded Tree-Width Revisited
The valued constraint satisfaction problem (VCSP) is an optimization framework originating from artificial intelligence which… 
2011
2011
Weighted Constraint Satisfaction Problems with Min-Max Quantifiers
Soft constraints are functions returning costs, and are essential in modeling over-constrained and optimization problems. We are… 
2007
2007
Minimization of locally-de(cid:12)ned submodular functions by optimal soft arc consistency
Submodular function minimization is a polynomially-solvable combinatorial problem. Unfortunately the best known general-purpose… 
2007
2007
An Amalgamated Dynamic and Static Architecture Reconstruction Framework to Control Component Interactions 259
View-based software development is well adopted in for techniques still consider a single view of a software system with… 
2006
2006
An Adaptive System to Control Consumer Electronics Based on Earthquake Early Warning
A tear resistant film comprises at least three layers situated one on the other in a parallel array. The layers are individually… 
2001
2001
New hybrid method for solving constraint optimization problems in anytime contexts
This paper describes a new hybrid method for solving constraint optimization problems in anytime contexts. We use the valued… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)