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

DOI to cite this document:: 10.5283/epub.16115

Morgenstern, Ingo ; Würtz, D.

PDF
(616kB) - Repository staff only

Date of publication of this fulltext: 09 Aug 2010 12:27

Alternative links to fulltext:DOI

Details

Export bibliographical data

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 ...