A Tutorial with Java API and Examples on Valued Constraint Satisfaction Problems

Wilfried Hofstetter; Erica Gralla

Computer Science · Artificial Intelligence

A Tutorial with Java API and Examples on Valued Constraint Satisfaction Problems

Wilfried Hofstetter, Erica Gralla

14 January 2012

See on the map

Abstract

This document is a tutorial on the formulation and solution of ‘Valued Constraint Satisfaction Problems’. Valued constraint satisfaction problems are an extension of standard ‘Constraint Satisfaction Problems’, or CSP’s. A standard CSP consists of a series of variables and sets of possible assignments to these variables (domains), along with a set of constraints that relate the

More like this

MIC 2007: The Seventh Metaheuristics International Conference 150-1 Tabu Search for Generalized Hypertree Decompositions

Nysret Musliu

Computer Networks and Communications · 23 Dec 2013 · cited 0× · OpenAlex ↗ ·

Phase Transition Behaviour in

Constraint Satisfaction Problems, Stuart Alexander Grant

Computer Networks and Communications · 1997 · cited 0× · OpenAlex ↗ ·

The Complexity of Valued CSPs

Andrei Krokhin, Stanislav Živný

Computer Networks and Communications · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2017 · cited 15× · DOI ↗ ·

Neighborhood interchangeability and dynamic bundling for non-binary finite CSPs

Anagh Lal, Berthe Y. Choueiry, Eugene C. Freuder

Computer Networks and Communications · Lincoln (University of Nebraska) · 9 Jul 2005 · cited 17× · OpenAlex ↗ ·

The complexity of valued constraint satisfaction.\n

Jeavons, P., Krokhin, A., Živný, S.

Computer Networks and Communications · Durham Research Online (Durham University) · June 2014 · cited 0× · OpenAlex ↗ ·

The Valued Constraint Satisfaction Problem

Bruno Zanuttini A, Stanislav Živny ́ B

Computer Networks and Communications · 23 Aug 2016 · cited 0× · OpenAlex ↗ ·

The Complexity of Valued Constraint Satisfaction

Peter Jeavons, Andrei Krokhin, Stanislav Živný

Computer Networks and Communications · Durham Research Online (Durham University) · 9 May 2014 · cited 27× · OpenAlex ↗ ·

using Local Search

Computer Networks and Communications · 3 Dec 2008 · cited 0× · OpenAlex ↗ ·

AI-Driven Comparative Analysis of Decomposition Techniques for CSP solving

Edlira Qefalija, Halil Snopçe, Betim Çiço

Artificial Intelligence · 10 Jun 2025 · cited 0× · DOI ↗ ·

Tractable Valued Constraints

Peter Jeavons, Stanislav Živný

Computer Networks and Communications · Cambridge University Press eBooks · 6 Feb 2014 · cited 1× · DOI ↗ ·