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 …

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 permutational boltzmann machine with parallel tempering for solving combinatorial optimization problems

M Bagherbeik, P Ashtari, SF Mousavi, K Kanda… - … Conference on Parallel …, 2020 - Springer
Boltzmann Machines are recurrent neural networks that have been used extensively in
combinatorial optimization due to their simplicity and ease of parallelization. This paper …

Parallel local search

P Codognet, D Munera, D Diaz, S Abreu - Handbook of parallel constraint …, 2018 - Springer
Local search metaheuristics are a recognized means of solving hard combinatorial
problems. Over the last couple of decades, significant advances have been made in terms of …

Caching and vectorization schemes to accelerate local search algorithms for assignment problems

M Bagherbeik, A Sheikholeslami - 2021 IEEE Congress on …, 2021 - ieeexplore.ieee.org
Assignment Problems are a class of NP-hard combinatorial optimization problems with a
wide range of real-world applications such as Vehicle Routing and FPGA Block Placement …

Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs

K Katayama, N Yoneoka, K Kanda… - 2024 IEEE …, 2024 - ieeexplore.ieee.org
This paper presents a digital annealing engine capable of high-speed solving the Binary
Quadratic Programming Problem (BQP) with equality and inequality constraints. While many …

Optimizing EV Chargers Location via Integer Programming

S Kim, Y Jeong, JW Nam - 2024 IEEE Transportation …, 2024 - ieeexplore.ieee.org
There is no question to the fact that electric vehicles (EVs) are the most viable solution to the
climate change that the planet has long been combating. Along the same line, it is a salient …

Weaving of metaheuristics with cooperative parallelism

J López, D Múnera, D Diaz, S Abreu - … Solving from Nature–PPSN XV: 15th …, 2018 - Springer
Abstract We propose PHYSH (Parallel HYbridization for Simple Heuristics), a framework to
ease the design and implementation of hybrid metaheuristics via cooperative parallelism …

Solving QAP with Auto-parameterization in Parallel Hybrid Metaheuristics

J Duque, DA Múnera, D Díaz, S Abreu - International Conference on …, 2021 - Springer
Abstract The Quadratic Assignment Problem (QAP) is one of the most challenging
combinatorial optimization problems with many real-life applications. Currently, the best …

On integrating population-based metaheuristics with cooperative parallelism

J Lopez, D Munera, D Diaz… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Many real-life applications can be formulated as Combinatorial Optimization Problems, the
solution of which is often challenging due to their intrinsic difficulty. At present, the most …