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

Celý popis

Podrobná bibliografie

Vydáno v:	Processes Ročník 7; číslo 11; s. 838
Hlavní autoři:	Kouyialis, Georgia, Wang, Xiaoyu, Misener, Ruth
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Basel MDPI AG 01.11.2019
Témata:	Algorithms Approximation Arrays Equivalence Graph representations Graph theory Graphical representations Graphs Integer programming Optimization Packing problem Symmetry Symmetry detection Variables
ISSN:	2227-9717, 2227-9717
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!