Minimum energy configurations on a toric lattice as a quadratic assignment problem

DOI10.1016/J.DISOPT.2020.100612MaRDI QIDQ2673239zbMATH OpenOpenAlexFDO

Authors Daniel Brosch, E. de Klerk

Publication date 9 June 2022

Published in Discrete Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1908.00872

zbMATH Keywords

quadratic assignment problemsemidefinite programmingsymmetry reductiondiscrete energy minimization

Mathematics Subject Classification ID

Semidefinite programming (90C22) Integer programming (90C10) Discrete location and assignment (90B80)

Recommendations

• Energy minimization of repelling particles on a toric grid
• Minimizing lattice structures for Morse potential energy in two and three dimensions
• Minimizing a symmetric quasiconvex function on a two-dimensional lattice
• On the minimal energy of tetracyclic graphs
• Minimum energy triangulations for elliptic problems
• On tetracyclic graphs having minimum energies
• Minimal configurations for the Frenkel-Kontorova model on a quasicrystal
• On the incidence energy of some toroidal lattices
• Minimization of even conic functions on the two-dimensional integral lattice
• Morse potential energy minimization: Improved bounds for optimal configurations

Cites work

• scientific article; zbMATH DE number 3982880 (Why is no real title available?)
• A New Lower Bound Via Projection for the Quadratic Assignment Problem
• A new bound for the quadratic assignment problem based on convex quadratic programming
• A survey for the quadratic assignment problem
• Applications of second-order cone programming
• Assignment Problems
• Comparison of iterative searches for the quadratic assignment problem
• Copositive and semidefinite relaxations of the quadratic assignment problem
• Dimension reduction for semidefinite programs via Jordan algebras
• Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem
• Energy minimization of repelling particles on a toric grid
• Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
• Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
• On Semidefinite Programming Relaxations of the Traveling Salesman Problem
• QAPLIB - a quadratic assignment problem library
• Relaxations of combinatorial problems via association schemes
• Semidefinite programming relaxations for the quadratic assignment problem
• Solving \(k\)-cluster problems to optimality with semidefinite programming
• Solving large quadratic assignment problems on computational grids
• Solving quadratic assignment problems using convex quadratic programming relaxations
• Toeplitz and circulant matrices: a review.

Cited in

(3)

• Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software
• Minimum energy configurations on a toric lattice as a quadratic assignment problem
• Energy minimization of repelling particles on a toric grid

Describes a project that uses

Uses Software

• QAPLIB

This page was built for publication: Minimum energy configurations on a toric lattice as a quadratic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2673239)