๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Scaling features in complex optimization problems

โœ Scribed by R. Tafelmayer; K.H. Hoffmann

Book ID
103049348
Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
655 KB
Volume
86
Category
Article
ISSN
0010-4655

No coin nor oath required. For personal study only.

โœฆ Synopsis

We study the scaling behavior in the ensemble approach of simulated annealing and threshold accepting considering two examples of complex optimization problems, namely GrStschel's traveling salesman problem and a spin glass problem with Gaussian distributions of the couplings. If scaling is present it should allow for an estimation of the ground state energy. Our numerical results show a different qualitative behavior for the two kinds of problems. Whereas scaling is present in the spin glass problem it is widely absent in the traveling salesman problem.

๐Ÿ“œ SIMILAR VOLUMES

Complex scaling transformations in stati
Complex scaling transformations in stationary and scattering problems
โœ J. M. Combes ๐Ÿ“‚ Article ๐Ÿ“… 1978 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 374 KB

## Abstract We review the methods and some applications of complex scaling transformation as well as some goals that now seem accessible using this technique in atomic and molecular physics.