An Exact Algorithm for the Quadratic Assignment Problem on a Tree

Operations Research ◽

10.1287/opre.37.5.760 ◽

1989 ◽

Vol 37 (5) ◽

pp. 760-768 ◽

Author(s):

Nicos Christofides ◽

Enrique Benavent

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Exact Algorithm ◽

Quadratic Assignment

Download Full-text

An exact algorithm for the general quadratic assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(86)90303-6 ◽

1986 ◽

Vol 23 (3) ◽

pp. 382-390 ◽

Author(s):

Bharat K Kaku ◽

Gerald L. Thompson

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Exact Algorithm ◽

Quadratic Assignment

Download Full-text

A New Reformulation and an Exact Algorithm for the Quadratic Assignment Problem

Indian Journal of Science and Technology ◽

10.17485/ijst/2013/v6i4.12 ◽

2013 ◽

Vol 6 (4) ◽

pp. 1-10 ◽

Author(s):

Zakir Hussain Ahmed

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Exact Algorithm ◽

Quadratic Assignment

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 ◽

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 ◽

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 ◽

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 ◽

Author(s):

B. Wess ◽

M. Gotschlich

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Layout Generation ◽

Download Full-text

A Memetic Heuristic for the Generalized Quadratic Assignment Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.1040.0128 ◽

2006 ◽

Vol 18 (4) ◽

pp. 433-443 ◽

Author(s):

Jean-François Cordeau ◽

Manlio Gaudioso ◽

Gilbert Laporte ◽

Luigi Moccia

Keyword(s):

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment ◽

Generalized Quadratic Assignment Problem

Download Full-text

Massively parallel tabu search for the quadratic assignment problem

Annals of Operations Research ◽

10.1007/bf02022999 ◽

1993 ◽

Vol 41 (4) ◽

pp. 327-341 ◽

Author(s):

Jaishankar Chakrapani ◽

Jadranka Skorin-Kapov

Keyword(s):

Tabu Search ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Massively Parallel ◽

Quadratic Assignment ◽

Parallel Tabu Search

Download Full-text