We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Symmetry Detection for Quadratically Constrained Quadratic Programs Using Binary Layered Graphs

Abstract: Symmetry in mathematical programming may lead to a multiplicity of solutions. In nonconvex optimisation, it can negatively affect the performance of the branch-and-bound algorithm. Symmetry may induce large search trees with multiple equivalent solutions, i.e. with the same optimal value. Dealing with symmetry requires detecting and classifying it first. This work develops methods for detecting groups of symmetry in the formulation of quadratically constrained quadratic optimisation problems via adjacency matrices. Using graph theory, we transform these matrices into Binary Layered Graphs (BLG) and enter them into the software package nauty. Nauty generates important symmetric properties of the original problem.
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1712.05222 [math.OC]
  (or arXiv:1712.05222v4 [math.OC] for this version)

Submission history

From: Georgia Kouyialis [view email]
[v1] Thu, 14 Dec 2017 13:51:52 GMT (112kb,D)
[v2] Fri, 15 Dec 2017 17:32:00 GMT (112kb,D)
[v3] Tue, 23 Jan 2018 12:11:57 GMT (0kb,I)
[v4] Sun, 20 Jan 2019 21:23:05 GMT (166kb,D)

Link back to: arXiv, form interface, contact.