Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs
Symmetry in mathematical optimization may create multiple, equivalent solutions. In nonconvex optimization, symmetry can negatively affect algorithm performance, e.g., of branch-and-bound when symmetry induces many equivalent branches. This paper develops detection methods for symmetry groups in qua...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-11-01
|
Series: | Processes |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-9717/7/11/838 |