Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems
DOI10.1016/J.EJOR.2013.10.007zbMATH Open1339.90203OpenAlexW2097687466MaRDI QIDQ296969FDOQ296969
Authors: E. de Klerk, Marianna. E.-Nagy, Renata Sotirov, Uwe Truetsch 
Publication date: 24 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.10.007
Recommendations
- A revised reformulation-linearization technique for the quadratic assignment problem
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- A level-2 reformulation-linearization technique bound for the quadratic assignment problem
- A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
- scientific article; zbMATH DE number 1302175
quadratic assignment problemsemidefinite programmingreformulation-linearization techniquesherali-Adams hierarchystandard quadratic optimization
Quadratic programming (90C20) Semidefinite programming (90C22) Discrete location and assignment (90B80)
Cites Work
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- A simple group of order 44,352,000
- Approximation of the stability number of a graph via copositive programming
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
- Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
- A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
- Copositive and semidefinite relaxations of the quadratic assignment problem
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- Bounds for binary codes of length less than 25
- Uniqueness and nonexistence of some graphs related to \(M_{22}\)
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- Semidefinite programming relaxations for the quadratic assignment problem
- On semidefinite programming relaxations of maximum \(k\)-section
- SDP Relaxations for Some Combinatorial Optimization Problems
- A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
- Using Symmetry to Optimize Over the Sherali-Adams Relaxation
- New Code Upper Bounds From the Terwilliger Algebra and Semidefinite Programming
- A comparison of the Delsarte and Lovász bounds
- Title not available (Why is that?)
- Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A table of upper bounds for binary codes
- Semidefinite Code Bounds Based on Quadruple Distances
- Enhancing RLT relaxations via a new class of semidefinite cuts
- Spreads in strongly regular graphs
- Numerical block diagonalization of matrix \(\ast\)-algebras with application to semidefinite programming
- Strengthened semidefinite programming bounds for codes
- A level-2 reformulation-linearization technique bound for the quadratic assignment problem
- Semidefinite bounds for the stability number of a graph via sums of squares of polynomials
Cited In (4)
- Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality
- Exploiting symmetry in copositive programs via semidefinite hierarchies
- New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
- Semidefinite programming and eigenvalue bounds for the graph partition problem
Uses Software
This page was built for publication: Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q296969)
