Matches in SemOpenAlex for { <https://semopenalex.org/work/W1587912747> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1587912747 abstract "The Metropolis algorithm is simulated annealing with a fixed temperature. Surprisingly enough, many problems cannot be solved more efficiently by simulated annealing than by the Metropolis algorithm with the best temperature. The problem of finding a natural example (artificial examples are known) where simulated annealing outperforms the Metropolis algorithm for all temperatures has been discussed by Jerrum and Sinclair (1996) as “an outstanding open problem.” This problem is solved here. The examples are instances of the well-known minimum spanning tree problem. Moreover, it is investigated which instances of the minimum spanning tree problem can be solved efficiently by simulated annealing. This is motivated by the aim to develop further methods to analyze the simulated annealing process." @default.
- W1587912747 created "2016-06-24" @default.
- W1587912747 creator A5075262791 @default.
- W1587912747 date "2004-01-01" @default.
- W1587912747 modified "2023-09-24" @default.
- W1587912747 title "Simulated Annealing Beats Metropolis in Combinatorial Optimization" @default.
- W1587912747 cites W1522890465 @default.
- W1587912747 cites W1529077223 @default.
- W1587912747 cites W1607251184 @default.
- W1587912747 cites W1636202028 @default.
- W1587912747 cites W1985318592 @default.
- W1587912747 cites W2010601719 @default.
- W1587912747 cites W2024281442 @default.
- W1587912747 cites W2073850430 @default.
- W1587912747 cites W2090726598 @default.
- W1587912747 cites W2112263772 @default.
- W1587912747 hasPublicationYear "2004" @default.
- W1587912747 type Work @default.
- W1587912747 sameAs 1587912747 @default.
- W1587912747 citedByCount "0" @default.
- W1587912747 crossrefType "journal-article" @default.
- W1587912747 hasAuthorship W1587912747A5075262791 @default.
- W1587912747 hasConcept C107673813 @default.
- W1587912747 hasConcept C111350023 @default.
- W1587912747 hasConcept C11413529 @default.
- W1587912747 hasConcept C114614502 @default.
- W1587912747 hasConcept C126255220 @default.
- W1587912747 hasConcept C126980161 @default.
- W1587912747 hasConcept C13743678 @default.
- W1587912747 hasConcept C154945302 @default.
- W1587912747 hasConcept C159985019 @default.
- W1587912747 hasConcept C192562407 @default.
- W1587912747 hasConcept C204693719 @default.
- W1587912747 hasConcept C2777855556 @default.
- W1587912747 hasConcept C33923547 @default.
- W1587912747 hasConcept C41008148 @default.
- W1587912747 hasConcept C46714192 @default.
- W1587912747 hasConcept C52692508 @default.
- W1587912747 hasConcept C64331007 @default.
- W1587912747 hasConceptScore W1587912747C107673813 @default.
- W1587912747 hasConceptScore W1587912747C111350023 @default.
- W1587912747 hasConceptScore W1587912747C11413529 @default.
- W1587912747 hasConceptScore W1587912747C114614502 @default.
- W1587912747 hasConceptScore W1587912747C126255220 @default.
- W1587912747 hasConceptScore W1587912747C126980161 @default.
- W1587912747 hasConceptScore W1587912747C13743678 @default.
- W1587912747 hasConceptScore W1587912747C154945302 @default.
- W1587912747 hasConceptScore W1587912747C159985019 @default.
- W1587912747 hasConceptScore W1587912747C192562407 @default.
- W1587912747 hasConceptScore W1587912747C204693719 @default.
- W1587912747 hasConceptScore W1587912747C2777855556 @default.
- W1587912747 hasConceptScore W1587912747C33923547 @default.
- W1587912747 hasConceptScore W1587912747C41008148 @default.
- W1587912747 hasConceptScore W1587912747C46714192 @default.
- W1587912747 hasConceptScore W1587912747C52692508 @default.
- W1587912747 hasConceptScore W1587912747C64331007 @default.
- W1587912747 hasLocation W15879127471 @default.
- W1587912747 hasOpenAccess W1587912747 @default.
- W1587912747 hasPrimaryLocation W15879127471 @default.
- W1587912747 hasRelatedWork W118136312 @default.
- W1587912747 hasRelatedWork W142817188 @default.
- W1587912747 hasRelatedWork W1524724187 @default.
- W1587912747 hasRelatedWork W1568978107 @default.
- W1587912747 hasRelatedWork W1581232621 @default.
- W1587912747 hasRelatedWork W1601239897 @default.
- W1587912747 hasRelatedWork W1824185257 @default.
- W1587912747 hasRelatedWork W2019853242 @default.
- W1587912747 hasRelatedWork W2056215024 @default.
- W1587912747 hasRelatedWork W2073751772 @default.
- W1587912747 hasRelatedWork W2074488753 @default.
- W1587912747 hasRelatedWork W2088783742 @default.
- W1587912747 hasRelatedWork W2110170624 @default.
- W1587912747 hasRelatedWork W2154110454 @default.
- W1587912747 hasRelatedWork W2389044141 @default.
- W1587912747 hasRelatedWork W2392340937 @default.
- W1587912747 hasRelatedWork W2550931357 @default.
- W1587912747 hasRelatedWork W2884994975 @default.
- W1587912747 hasRelatedWork W3046920772 @default.
- W1587912747 hasRelatedWork W74597962 @default.
- W1587912747 isParatext "false" @default.
- W1587912747 isRetracted "false" @default.
- W1587912747 magId "1587912747" @default.
- W1587912747 workType "article" @default.