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

Related topics

Related topics

4 relations

Broader (2)

Combinatorial optimizationConstraint programming
Constraint satisfactionVehicle routing problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Sequence-based Structured Prediction for Semantic Parsing
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
A Lossless Data Reduction for Mining Constrained Patterns in n-ary Relations
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
Solving Lotsizing Problems on Parallel Identical Machines Using Symmetry Breaking Constraints
  • 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
Automatic Generation of Symmetry-Breaking Constraints
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
General Symmetry Breaking Constraints
We describe some new propagators for breaking symmetries in constraint satisfaction problems. We also introduce symmetry breaking… Expand
Is this relevant?
2006
2006
Symmetry Breaking Using Value Precedence
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
Symmetry Breaking Constraints for Value Symmetries in Constraint Satisfaction
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
Breaking Row and Column Symmetries in Matrix Models
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
E-constraints: Explanation-based constraint programming
 
Is this relevant?
Highly Cited
1997
Highly Cited
1997
The [un]importance of forward-looking behavior in price specifications
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?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE