Implementation of ensemble-based simulated annealing with dynamic load balancing under MPI
From MaRDI portal
Publication:1967216
DOI10.1016/S0010-4655(97)00096-9zbMath0939.65526MaRDI QIDQ1967216
Karl Heinz Hoffmann, André Fachat
Publication date: 20 March 2000
Published in: Computer Physics Communications (Search for Journal in Brave)
traveling salesman problem; Metropolis algorithm; dynamic load balancing; network of workstations; computational techniques; parallel optimization; ensemble based simulated annealing
65K05: Numerical mathematical programming methods
90C15: Stochastic programming
65Y05: Parallel numerical computation
Uses Software
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