.png){kind=icon}
.png){kind=icon}
Return
Revisiting the parallel tempering algorithm: High-performance computing and applications in operations research
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2025.107000.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This study explores the parallel tempering method, an approach that has shown promising results in simulation and is suited for modern multiprocessor platforms. Though relatively unexplored in operations research, the algorithm has significant potential. The study evaluates a newly developed single-node CPU-based parallel implementation of parallel tempering in three case studies involving challenging operations research problems. The evaluation considers both the quality of solutions and response time. The study also proposes an API containing the implementation of multi-core parallel tempering to encourage its use and facilitate future implementations. Evaluation results confirm the effectiveness of parallel tempering, demonstrating significant performance against state-of-the-art methods.
Keywords:
Metaheuristics
Parallel metaheuristics
Parallel tempering
Simulated annealing
High performance computing
Parallel computing
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W