Parallel metaheuristics: recent advances and new trends
The field of parallel metaheuristics is continuously evolving as a result of new technologies
and needs that researchers have been encountering. In the last decade, new models of …
and needs that researchers have been encountering. In the last decade, new models of …
Tabu search
M Gendreau, JY Potvin - … introductory tutorials in optimization and decision …, 2005 - Springer
Over the last 15 years, hundreds of papers presenting applications of tabu search, a
heuristic method originally proposed by (1986), to various combinatorial problems have …
heuristic method originally proposed by (1986), to various combinatorial problems have …
Recent advances on GPU computing in operations research
In the last decade, Graphics Processing Units (GPUs) have gained an increasing popularity
as accelerators for High Performance Computing (HPC) applications. Recent GPUs are not …
as accelerators for High Performance Computing (HPC) applications. Recent GPUs are not …
A comparative study of high-productivity high-performance programming languages for parallel metaheuristics
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 …
and a high level of programmability. This paper aims at providing a useful data point to help …
Optimization of parallel iterated local search algorithms on graphics processing unit
Y Zhou, F He, Y Qiu - The Journal of Supercomputing, 2016 - Springer
Local search metaheuristics (LSMs) are efficient methods for solving hard optimization
problems in science, engineering, economics and technology. By using LSMs, we could …
problems in science, engineering, economics and technology. By using LSMs, we could …
An integrated CPU–GPU heuristic inspired on variable neighbourhood search for the single vehicle routing problem with deliveries and selective pickups
Environmental issues have become increasingly important to industry and business in
recent days. This trend forces the companies to take responsibility for product recovery, and …
recent days. This trend forces the companies to take responsibility for product recovery, and …
On the adequacy of tabu search for global robot path planning problem in grid environments
This paper investigates the capabilities of tabu search for solving the global path planning
problem in grid maps. Accordingly, a tabu search system model is designed and a tabu …
problem in grid maps. Accordingly, a tabu search system model is designed and a tabu …
Systematic literature review on parallel trajectory-based metaheuristics
ALB Almeida, JC Lima, MAM Carvalho - ACM Computing Surveys, 2022 - dl.acm.org
In the past 35 years, parallel computing has drawn increasing interest from the academic
community, especially in solving complex optimization problems that require large amounts …
community, especially in solving complex optimization problems that require large amounts …
A parallel local search in CPU/GPU for scheduling independent tasks on large heterogeneous computing systems
This article presents the parallel implementation on CPU/GPU of two variants of a stochastic
local search method to efficiently solve the scheduling problem in heterogeneous computing …
local search method to efficiently solve the scheduling problem in heterogeneous computing …
Incorporating hybrid networks into urban transportation infrastructures for improved COVID-19 transmission forecasting
X Sai, X Xing, H Luan, Q Li, R Gong, X Lu… - … Physics Letters B, 2023 - World Scientific
In this study, we focus on exploring the propagation characteristics of particle swarms in
social networks and analyze the diffusion process of viruses among populations based on …
social networks and analyze the diffusion process of viruses among populations based on …