A branch and bound algorithm for the Koopmans-Beckmann quadratic assignment problem

Mathematical Programming Studies - Combinatorial Optimization II ◽

10.1007/bfb0120905 ◽

1980 ◽

pp. 35-52 ◽

Author(s):

C. S. Edwards

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Branch And Bound Algorithm ◽

Quadratic Assignment

Download Full-text

A parallel depth first search branch and bound algorithm for the quadratic assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(93)e0334-t ◽

1995 ◽

Vol 81 (3) ◽

pp. 617-628 ◽

Author(s):

Bernard Mans ◽

Thierry Mautor ◽

Catherine Roucairol

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Branch And Bound Algorithm ◽

Quadratic Assignment ◽

Depth First Search

Download Full-text

A parallel branch and bound algorithm for the quadratic assignment problem

Discrete Applied Mathematics ◽

10.1016/0166-218x(87)90022-9 ◽

1987 ◽

Vol 18 (2) ◽

pp. 211-225 ◽

Author(s):

Catherine Roucairol

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Branch And Bound Algorithm ◽

Quadratic Assignment ◽

Parallel Branch And Bound

Download Full-text

A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method

European Journal of Operational Research ◽

10.1016/s0377-2217(97)00063-5 ◽

1998 ◽

Vol 108 (3) ◽

pp. 629-640 ◽

Author(s):

Peter Hahn ◽

Thomas Grant ◽

Nat Hall

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Branch And Bound Algorithm ◽

Quadratic Assignment ◽

Hungarian Method

Download Full-text

A Branch and Bound Algorithm for the Quadratic Assignment Problem using a Lower Bound Based on Linear Programming

Nonconvex Optimization and Its Applications - State of the Art in Global Optimization ◽

10.1007/978-1-4613-3437-8_5 ◽

1996 ◽

pp. 57-73 ◽

Author(s):

K. G. Ramakrishnan ◽

Mauricio G. C. Resende ◽

Panos M. Pardalos

Keyword(s):

Linear Programming ◽

Lower Bound ◽

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Branch And Bound Algorithm ◽

Quadratic Assignment

Download Full-text

Implementation of a Variance Reduction-Based Lower Bound in a Branch-and-Bound Algorithm for the Quadratic Assignment Problem

SIAM Journal on Optimization ◽

10.1137/s1052623494273393 ◽

1997 ◽

Vol 7 (1) ◽

pp. 280-294 ◽

Author(s):

P. M. Pardalos ◽

K. G. Ramakrishnan ◽

M. G. C. Resende ◽

Y. Li

Keyword(s):

Lower Bound ◽

Branch And Bound ◽

Assignment Problem ◽

Variance Reduction ◽

Quadratic Assignment Problem ◽

Branch And Bound Algorithm ◽

Quadratic Assignment

Download Full-text

Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using Branch and Bound Approach

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/300/1/012002 ◽

2018 ◽

Vol 300 ◽

pp. 012002 ◽

Author(s):

Sharifah Shuthairah Syed-Abdullah ◽

Syariza Abdul-Rahman ◽

Aida Mauziah Benjamin ◽

Antoni Wibowo ◽

Ku-Ruhana Ku-Mahamud

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment

Download Full-text

A branch-and-bound-based heuristic for solving the quadratic assignment problem

Naval Research Logistics Quarterly ◽

10.1002/nav.3800300210 ◽

1983 ◽

Vol 30 (2) ◽

pp. 287-304 ◽

Author(s):

M. S. Bazaraa ◽

O. Kirca

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

Quadratic Assignment

Download Full-text

An exact branch-and-bound procedure for the quadratic-assignment problem

Naval Research Logistics Quarterly ◽

10.1002/nav.3800260111 ◽

1979 ◽

Vol 26 (1) ◽

pp. 109-121 ◽

Author(s):

M. S. Bazaraa ◽

A. N. Elshafei

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Quadratic Assignment Problem ◽

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