Symmetry-breaking constraints

In the field of mathematics called combinatorial optimization, the method of symmetry-breaking constraints can be used to take advantage of symmetries in many constraint satisfaction and optimization problems, by adding constraints that eliminate symmetries and reduce the search space size. Symmetries in a combinatorial problem increase the size of the search space and therefore, time is wasted in visiting new solutions which are symmetric to the already visited solutions.

Source: Wikipedia — Symmetry-breaking constraints (CC BY-SA 4.0)

Symmetry-breaking constraints

In the field of mathematics called combinatorial optimization, the method of symmetry-breaking constraints can be used to take advantage of symmetries in many constraint satisfaction and optimization problems, by adding constraints that eliminate symmetries and reduce the search space size. Symmetries in a combinatorial problem increase the size of the search space and therefore, time is wasted in visiting new solutions which are symmetric to the already visited solutions.

This neuron ends here.

Source: Wikipedia "Symmetry-breaking constraints" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy