Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
We propose an approach for semantic parsing that uses a recurrent neural network to map a natural language question into a… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • table 1
Is this relevant?
2014
2014
Given a binary relation, listing the itemsets takes exponential time. The problem grows worse when searching for analog patterns… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2009
Highly Cited
2009
  • R. Jans
  • INFORMS J. Comput.
  • 2009
  • Corpus ID: 6056428
Production planning on multiple parallel machines is an interesting problem, both from a theoretical and practical point of view… Expand
Is this relevant?
2008
2008
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method… Expand
  • table 1
  • table 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We describe some new propagators for breaking symmetries in constraint satisfaction problems. We also introduce symmetry breaking… Expand
Is this relevant?
2006
2006
We present a comprehensive study of the use of value precedence constraints to break value symmetry. We first give a simple… Expand
  • table 1
Is this relevant?
2006
2006
Constraint satisfaction problems (CSPs) sometimes contain both variable symmetries and value symmetries, causing adverse effects… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We identify an important class of symmetries in constraint programming, arising from matrices of decision variables where rows… Expand
  • table 1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
 
Is this relevant?
Highly Cited
1997
Highly Cited
1997
The seminal work of Edmund S. Phelps (1978), John B. Taylor (1980), and Guillermo A. Calvo (1983) developed forward-looking… Expand
  • figure 1
Is this relevant?