Parallel annealing by multiple trials: Experimental study of a chip placement problem using a sequent machine. (English) Zbl 0779.90071

Virot, Bernard

Simulated annealing. Parallelization techniques, 109-127 (1992).

[For the entire collection see Zbl 0746.00020.]
This paper describes a number of possibilities to parallelize simulated annealing algorithms. It compares their implementation and presents some preliminary results.

Reviewer: T.M.Liebling (Lausanne)

MSC:

90C27	Combinatorial optimization
65Y05	Parallel numerical computation
90C35	Programming involving graphs or networks
90-08	Computational methods for problems pertaining to operations research and mathematical programming

Keywords:

simulated annealing

Citations:

Zbl 0746.00020