A New Semidefinite Programming Relaxation for the Quadratic Assignment Problem and Its Computational Perspectives

E. de Klerk; R. Sotirov; U. Truetsch

doi:10.1287/ijoc.2014.0634

A New Semidefinite Programming Relaxation for the Quadratic Assignment Problem and Its Computational Perspectives

INFORMS Journal on Computing ◽

10.1287/ijoc.2014.0634 ◽

2015 ◽

Vol 27 (2) ◽

pp. 378-391 ◽

Cited By ~ 7

Author(s):

E. de Klerk ◽

R. Sotirov ◽

U. Truetsch

Keyword(s):

Semidefinite Programming ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Semidefinite Programming Relaxation

Download Full-text

Semidefinite Programming Approaches to the Quadratic Assignment Problem

Combinatorial Optimization - Nonlinear Assignment Problems ◽

10.1007/978-1-4757-3155-2_7 ◽

2000 ◽

pp. 143-174 ◽

Cited By ~ 5

Author(s):

Henry Wolkowicz

Keyword(s):

Semidefinite Programming ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment

Download Full-text

Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem

Mathematical Programming ◽

10.1007/s10107-008-0246-5 ◽

2008 ◽

Vol 122 (2) ◽

Cited By ~ 53

Author(s):

Etienne de Klerk ◽

Renata Sotirov

Keyword(s):

Semidefinite Programming ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Group Symmetry ◽

Quadratic Assignment ◽

Semidefinite Programming Relaxations

Download Full-text

Exploiting Group Symmetry in Semidefinite Programming Relaxations of the Quadratic Assignment Problem

SSRN Electronic Journal ◽

10.2139/ssrn.995407 ◽

2007 ◽

Cited By ~ 4

Author(s):

Etienne de Klerk ◽

Renata Sotirov

Keyword(s):

Semidefinite Programming ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Group Symmetry ◽

Quadratic Assignment ◽

Semidefinite Programming Relaxations

Download Full-text

Semidefinite programming approach for the quadratic assignment problem with a sparse graph

Computational Optimization and Applications ◽

10.1007/s10589-017-9968-8 ◽

2017 ◽

Vol 69 (3) ◽

pp. 677-712 ◽

Cited By ~ 3

Author(s):

José F. S. Bravo Ferreira ◽

Yuehaw Khoo ◽

Amit Singer

Keyword(s):

Semidefinite Programming ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Programming Approach ◽

Sparse Graph

Download Full-text

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

Complex Systems ◽

10.25088/complexsystems.20.1.1 ◽

2011 ◽

Vol 20 (1) ◽

pp. 1-22

Author(s):

Paul W. Rendell ◽

Keyword(s):

Turing Machine ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Code Optimization ◽

Universal Turing Machine

Download Full-text

Larger Sparse Quadratic Assignment Problem Optimization Using Quantum Annealing and a Bit-Flip Heuristic Algorithm

2021 IEEE 8th International Conference on Industrial Engineering and Applications (ICIEA) ◽

10.1109/iciea52957.2021.9436749 ◽

2021 ◽

Author(s):

Michiya Kuramata ◽

Ryota Katsuki ◽

Kazuhide Nakata

Keyword(s):

Heuristic Algorithm ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Quantum Annealing ◽

Bit Flip

Download Full-text

Towards the landscape rotation as a perturbation strategy on the quadratic assignment problem

Proceedings of the Genetic and Evolutionary Computation Conference Companion ◽

10.1145/3449726.3463139 ◽

2021 ◽

Author(s):

Joan Alza ◽

Mark Bartlett ◽

Josu Ceberio ◽

John McCall

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment

Download Full-text

An Effective Structural Iterative Refinement Technique for Solving the Quadratic Assignment Problem

Lecture Notes in Computer Science - Computational Logistics ◽

10.1007/978-3-030-00898-7_30 ◽

2018 ◽

pp. 446-460 ◽

Cited By ~ 2

Author(s):

Mehrdad Amirghasemi ◽

Reza Zamani

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Iterative Refinement ◽

Quadratic Assignment

Download Full-text

The Quadratic Assignment Problem

Management Science ◽

10.1287/mnsc.9.4.586 ◽

1963 ◽

Vol 9 (4) ◽

pp. 586-599 ◽

Cited By ~ 468

Author(s):

Eugene L. Lawler

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment

Download Full-text

Optimal DSP memory layout generation as a quadratic assignment problem

Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97 ◽

10.1109/iscas.1997.621465 ◽

2002 ◽

Cited By ~ 19

Author(s):

B. Wess ◽

M. Gotschlich

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Layout Generation ◽

Memory Layout

Download Full-text