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...

Full description

Bibliographic Details
Main Authors: Georgia Kouyialis, Xiaoyu Wang, Ruth Misener
Format: Article
Language:English
Published: MDPI AG 2019-11-01
Series:Processes
Subjects:
Online Access:https://www.mdpi.com/2227-9717/7/11/838