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 comparative study of high-productivity high-performance programming languages for parallel metaheuristics

J Gmys, T Carneiro, N Melab, EG Talbi… - Swarm and Evolutionary …, 2020 - Elsevier
Parallel metaheuristics require programming languages that provide both, high performance
and a high level of programmability. This paper aims at providing a useful data point to help …

A new efficient radix sort

A Andersson, S Nilsson - Proceedings 35th Annual Symposium …, 1994 - ieeexplore.ieee.org
We present new improved algorithms for the sorting problem. The algorithms are not only
efficient but also clear and simple. First, we introduce Forward Radix Sort which combines …

Parallel hybrid optimization methods for permutation based problems

M Mehdi - 2011 - theses.hal.science
Solving efficiently large benchmarks of NP-hard permutation-based problems requires the
development of hybrid methods combining different classes of optimization methods …

A GPU-based iterated tabu search for solving the quadratic 3-dimensional assignment problem

TVT Van Luong, L Loukil, N Melab… - ACS/IEEE International …, 2010 - ieeexplore.ieee.org
The quadratic 3-dimensional assignment problem (Q3AP) is an extension of the well-known
NP-hard quadratic assignment problem. It has been proved to be one of the most difficult …

Designing parallelism in surrogate-assisted multiobjective optimization based on decomposition

N Berveglieri, B Derbel, A Liefooghe… - Proceedings of the …, 2020 - dl.acm.org
On the one hand, surrogate-assisted evolutionary algorithms are established as a method of
choice for expensive black-box optimization problems. On the other hand, the growth in …

Performance comparison of three topologies of the island model of a parallel genetic algorithm implementation on a cluster platform

IR Andalon-Garcia, A Chavoya - CONIELECOMP 2012, 22nd …, 2012 - ieeexplore.ieee.org
Parallel genetic algorithms (PGAs) have been used to improve the potential of genetic
algorithms, which are efficient search techniques that have been employed in producing …

Evolution based memetic algorithm and its application in software cost estimation

KK Mishra, A Tripathi, S Tiwari… - Journal of Intelligent & …, 2017 - content.iospress.com
A new memetic algorithm named EAMDGA is designed by combining the characteristics of
Environmental Adaption Method for Dynamic Environment (EAMD) and Genetic Algorithm …

Load balancing on temporally heterogeneous cluster of workstations for parallel simulated annealing

S Moharil, SY Lee - Cluster Computing, 2011 - Springer
Simulated annealing (SA) is a general-purpose optimization technique widely used in
various combinatorial optimization problems. However, the main drawback of this technique …

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 …