Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,609,014 papers from all fields of science
Search
Sign In
Create Free Account
Symmetry-breaking constraints
Known as:
Symmetry breaking constraints
In the field of mathematics called combinatorial optimization, the method of symmetry-breaking constraints can be used to take advantage of…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Broader (2)
Combinatorial optimization
Constraint programming
Constraint satisfaction
Vehicle routing problem
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
A Lossless Data Reduction for Mining Constrained Patterns in n-ary Relations
Gabriel Poesia
,
L. Cerf
ECML/PKDD
2014
Corpus ID: 17997920
Given a binary relation, listing the itemsets takes exponential time. The problem grows worse when searching for analog patterns…
Expand
2010
2010
Arities of Symmetry Breaking Constraints
Tim Januschowski
2010
Corpus ID: 14649094
Static symmetry breaking is a well-established technique to speed up the solving process of symmetric Constraint Satisfaction…
Expand
2009
2009
Hadronic tau decays into two and three meson modes within Resonance Chiral Theory
P. Roig
2009
Corpus ID: 16676324
We study two and three meson decays of the tau lepton within the framework of the Resonance Chiral Theory, that is based on the…
Expand
2008
2008
Dynamic Symmetry Breaking Constraints
G. Katsirelos
,
T. Walsh
2008
Corpus ID: 12632356
We present a general method for dynamically posting symmetry breaking constraints during search. The basic idea is very simple…
Expand
2008
2008
Dynamic Posting of Static Symmetry Breaking Constraints
A. Ninan
,
Nicta
,
T. Walsh
2008
Corpus ID: 16611046
We have proposed a method for dynamically posting symmetry breaking constraints to eliminate value interchangeability [1]. We now…
Expand
2008
2008
Des symétries locales de variables aux symétries globales
Christophe Lecoutre
,
Sébastien Tabary
2008
Corpus ID: 16872221
Dans cet article, nous proposons de detecter automatiquement les symetries de variables pour les instances CSP en calculant au…
Expand
2005
2005
Sets of Symmetry Breaking Constraints
Barbara M. Smith
2005
Corpus ID: 15304726
[Puget, 2004] has shown that if the symmetry in a constraint satisfaction problem acts only on the variables and there is also an…
Expand
2005
2005
Using constraints to break value symmetries in constraint satisfaction problems
Jimmy Ho-man Lee
,
Y. Law
2005
Corpus ID: 125929649
Many real life problems can naturally be modeled as constraint satisfaction problems (CSPs), which can sometimes contain both…
Expand
2005
2005
A note on the compatibility of static symmetry breaking constraints and dynamic symmetry breaking methods
Warwick Harvey
2005
Corpus ID: 15094469
Adding static constraints (e.g. lexicographic constraints) and modifying a backtracking search procedure to dynamically eliminate…
Expand
2004
2004
Improved Performance in Process Plant Layout Problems using Symmetry-breaking Constraints
J. Westerlund
,
L. Papageorgiou
2004
Corpus ID: 9256538
Plant layout plays an important role in engineering design of industrial facilities, Patsiatzis and Papageorgiou (2003). The…
Expand