Direkt zum Inhalt

Owner only: item control page
Morgenstern, Ingo ; Würtz, D.

Simulated Annealing for “spin-glass-like” optimization problems

Morgenstern, Ingo and Würtz, D. (1987) Simulated Annealing for “spin-glass-like” optimization problems. Zeitschrift für Physik: B, Condensed matter 67 (3), pp. 397-403.

Date of publication of this fulltext: 09 Aug 2010 12:27
Article
DOI to cite this document: 10.5283/epub.16115


Abstract

A general recipe for the use of ldquoSimulated Annealingrdquo for ldquospin-glass-likerdquoNP-complete problems is provided. The classification principles of ldquospin-glass-likerdquo problems are discussed. This class of problems is conjectured to incorporate a large variety of complex problems from economics and biology to ldquoevery day liferdquo. We particularly stress the importance for ...

A general recipe for the use of ldquoSimulated Annealingrdquo for ldquospin-glass-likerdquoNP-complete problems is provided. The classification principles of ldquospin-glass-likerdquo problems are discussed. This class of problems is conjectured to incorporate a large variety of complex problems from economics and biology to ldquoevery day liferdquo. We particularly stress the importance for optimization problems in physics. The application to the placement of chip-design is discussed from the point of view of spin-glass research.



Involved Institutions


Details

Item typeArticle
Journal or Publication TitleZeitschrift für Physik: B, Condensed matter
Publisher:Springer
Volume:67
Number of Issue or Book Chapter:3
Page Range:pp. 397-403
Date1987
InstitutionsPhysics > Institute of Theroretical Physics > Professor Morgenstern
Identification Number
ValueType
10.1007/BF01307265DOI
Dewey Decimal Classification500 Science > 530 Physics
StatusPublished
RefereedUnknown
Created at the University of RegensburgUnknown
Item ID16115

Export bibliographical data

Owner only: item control page

nach oben