Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,250,145 papers from all fields of science
Search
Sign In
Create Free Account
Binary constraint
A binary constraint, in mathematical optimization, is a constraint that involves exactly two variables. For example, consider the n-queens problem…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Complexity of constraint satisfaction
Constraint satisfaction dual problem
Decomposition method (constraint satisfaction)
List of numerical analysis topics
Expand
Broader (1)
Constraint programming
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Solving Qualitative Constraints Involving Landmarks
W. Liu
,
Sheng-sheng Wang
,
Sanjiang Li
,
Da-You Liu
International Conference on Principles and…
2011
Corpus ID: 25791256
Consistency checking plays a central role in qualitative spatial and temporal reasoning. Given a set of variables V, and a set of…
Expand
2010
2010
A Power Mean Based Algorithm for Combining Multiple Alignment Tables
S. Maskey
,
Steven J. Rennie
,
Bowen Zhou
International Conference on Computational…
2010
Corpus ID: 1329115
Most existing techniques for combining multiple alignment tables can combine only two alignment tables at a time, and are based…
Expand
2010
2010
A job-shop scheduling model of software development planning for constraint-based local search
I. Rodríguez
,
Carmelo del Valle Sevillano
2010
Corpus ID: 16853751
Software development planning usually does not take any advantage of planning and scheduling techniques involving reasoning about…
Expand
2007
2007
Propositional Calculus via Constraint Networks
C. Bessiere
2007
Corpus ID: 6264656
Propositional calculus is a well known and widely treated search area. But, studying it, we can see that using the disposition of…
Expand
2007
2007
Optimal Electric Energy Subscription Policy for Multiple Plants with Uncertain Demand
Puvarin Nilrangsee
,
E. Bohez
2007
Corpus ID: 59055035
This paper present a new optimization model to generate aggregate production planning by considering electric cost. The new Time…
Expand
2004
2004
Problems with Local Consistency for Qualitative Calculi
G. Ligozat
,
Jochen Renz
European Conference on Artificial Intelligence
2004
Corpus ID: 11175046
Qualitative spatial and temporal reasoning problems are usually expressed in terms of constraint satisfaction problems, with…
Expand
2004
2004
Characterization of a New Restart Strategy for Randomized Backtrack Search
Venkata Praveen Guddeti
,
B. Choueiry
ERCIM Annual Workshop on Constraint Solving and…
2004
Corpus ID: 6815148
We propose an improved restart strategy for randomized backtrack search, and evaluate its performance by comparing to other…
Expand
2003
2003
Solving Non-Binary Constraint Satisfaction Problem
Ji Sun
2003
Corpus ID: 123988655
Most of the research on constraint satisfaction problems (CSPs) concentrates on binary constraints, however, non-binary…
Expand
2001
2001
Constraint Satisfaction Problems and Evolutionary Computation: A Reality Check
Jano van Hemert
2001
Corpus ID: 16206221
Constraint satisfaction has been the subject of many studies. Different areas of research have tried to solve all kind of…
Expand
1997
1997
Exploitation de la relation de substituabilité pour la résolution des CSP
A. Bellicha
,
C. Capelle
,
M. Habib
,
T. Kökény
,
M. Vilarem
1997
Corpus ID: 123835128
In [FRE 91], Freuder has defined the notion of interchangeability on values in a CSP, whose purpose is to reduce the size of the…
Expand