Implementation of ensemble-based simulated annealing with dynamic load balancing under MPI

DOI10.1016/S0010-4655(97)00096-9zbMath0939.65526OpenAlexW2034722636WikidataQ126472612 ScholiaQ126472612MaRDI QIDQ1967216

André Fachat, Karl Heinz Hoffmann

Publication date: 20 March 2000

Published in: Computer Physics Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0010-4655(97)00096-9

zbMATH Keywords

traveling salesman problemMetropolis algorithmdynamic load balancingnetwork of workstationscomputational techniquesparallel optimizationensemble based simulated annealing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Stochastic programming (90C15) Parallel numerical computation (65Y05)

Uses Software

• TSPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• A high-performance, portable implementation of the MPI message passing interface standard
• Solution of large-scale symmetric travelling salesman problems
• The traveling salesman. Computational solutions for RSP applications
• Scaling features in complex optimization problems
• Equation of State Calculations by Fast Computing Machines