Quadratic assignment problems

RE Burkard - European Journal of Operational Research, 1984 - Elsevier
This paper surveys quadratic assignment problems (QAP). At first several applications of this
problem class are described and mathematical formulations of QAPs are given. Then some …

A comprehensive review of quadratic assignment problem: variants, hybrids and applications

M Abdel-Basset, G Manogaran, H Rashad… - Journal of Ambient …, 2018 - Springer
The quadratic assignment problem (QAP) has considered one of the most significant
combinatorial optimization problems due to its variant and significant applications in real life …

A survey for the quadratic assignment problem

EM Loiola, NMM De Abreu… - European journal of …, 2007 - Elsevier
The quadratic assignment problem (QAP), one of the most difficult problems in the NP-hard
class, models many real-life problems in several areas such as facilities location, parallel …

[图书][B] The quadratic assignment problem

RE Burkard, E Cela, PM Pardalos, LS Pitsoulis - 1998 - Springer
The quadratic assignment problem (QAP) was introduced by Koopmans and Beckmann in
1957 as a mathematical model for the location of a set of indivisible economical activities …

Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu search

A Silva, LC Coelho, M Darvish - European Journal of Operational Research, 2021 - Elsevier
Abstract In the Quadratic Assignment Problem (QAP), facilities are assigned to sites in order
to minimize interactions between pairs of facilities. Although easy to define, it is among the …

A novel scheme for the construction of the SCMA codebook

T Lei, S Ni, N Cheng, S Chen, X Song - IEEE Access, 2022 - ieeexplore.ieee.org
As a code-domain non-orthogonal multiple access technique, sparse code multiple access
(SCMA) is considered as a promising technique for future wireless Internet of Things (IoT) …

[HTML][HTML] Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm

L Liu, X Gao - Applied Mathematical Modelling, 2009 - Elsevier
In this paper, the equilibrium optimization problem is proposed and the assignment problem
is extended to the equilibrium multi-job assignment problem, equilibrium multi-job quadratic …

The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm

L Liu, Y Li - Applied Mathematics and Computation, 2006 - Elsevier
The assignment problem is to find the total costs optimal jobs assignment schedule where n
jobs are allocated to n workers, and each worker receives exactly just one job, such that the …

Fast distributed near-optimum assignment of assets to tasks

E Gelenbe, S Timotheou, D Nicholson - The Computer Journal, 2010 - ieeexplore.ieee.org
We investigate the assignment of assets to tasks where each asset can potentially execute
any of the tasks, but assets execute tasks with a probabilistic outcome of success. There is a …

An exact algorithm for the minimum squared load assignment problem

Ö Karsu, M Azizoglu - Computers & Operations Research, 2019 - Elsevier
In this study, we consider an assignment problem with the objective to minimize the sum of
squared loads over all agents. We provide mixed integer nonlinear and linear programming …