S. Kirkpatrick, C. D. Gelatt, Jr., M.P. Vecchi  Home/Search
Context Related
| isi.uu.nl/Meetings/...kirkpatrick83.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: isi.uu.nl/Meetings/tgv (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this article we briefly review the central constructs in combinatorial opti- mization and in statistical mechanics and then develop the similarities between the two fields. We show how the Metropolis algorithm for approximate numerical simulation of the behavior of a manybody system at a finite temperature provides a natural tool for bringing the techniques of statistical mechanics to bear on optimization. We have applied this point of view to a number of problems arising in optimal design of... (Update)
Cited by: More
Microarchitecture Evaluation With Floorplanning - And Interconnect Pipelining (Correct)
Journal of Artificial Intelligence Research 15 (2001).. - Jose Luis Ambite (Correct)
Relaxed Simulated Tempering for VLSI Floorplan Designs - Jason Cong Tianming (Correct)
Active bibliography (related documents): More All
0.1: On the Complexity of Belief Network Synthesis and Refinement - Valtorta, Loveland (1992) (Correct)
0.1: Hierarchical Static Scheduling Of Dataflow Graphs Onto Multiple.. - Pino, Lee (1995) (Correct)
0.1: Characterization and Parameterized Generation of.. - Hutton, Rose.. (1998) (Correct)
Similar documents based on text: More All
0.3: date: March 5, 1997 file: - Pardal Simulated (Correct)
0.2: How to Simulate Artificial Neural Networks on Large Scale.. - Besch, al. (1994) (Correct)
0.2: Conference, 1996. [VNG95] F. Vahid, S. Narayan, and D.. - Ieee Transactions On (Correct)
Related documents from co-citation: More All
19: Optimization by simulated annealing: An experimental evaluation (context) - Johnson, Aragon et al. - 1990
16: Adaptation in Natural and Artificial Systems (context) - Holland - 1975
14: Genetic Algorithms in Search (context) - Goldberg - 1989
BibTeX entry: (Update)
Kirkpatrick, S., Gelatt, C., & Vecchi, M. (1983). Optimization by simulated annealing. http://citeseer.ist.psu.edu/kirkpatrick83optimization.html More
@article{ kirkpatrick83optimization,
author = "S. Kirkpatrick and C. D. Gelatt and M. P. Vecchi",
title = "Optimization by Simulated Annealing",
journal = "Science, Number 4598, 13 May 1983",
volume = "220, 4598",
pages = "671--680",
year = "1983",
url = "citeseer.ist.psu.edu/kirkpatrick83optimization.html" }
Citations (may not include all citations):7 Computers and lntractability: A Guide to the Theory of NPCom.. (context) - Garey, Johnson - 1979
1 Hammers- Schultz (context) - Toulouse, Phys et al. - 1980
1 Combinatorial Optimization (context) - Lawlor - 1976 ACM DBLP
1 and Analysis oj Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
1 of statistical mechanics, see E. Shro- dinger. Statistical T.. (context) - concise, of et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.isi.uu.nl/Meetings/tgv.html): More
Automated Detection of Pulmonary Nodules in Helical.. - Lee, Hara, Fujita.. (2001) (Correct)
Texture-Constrained Active Shape Models - No Author Given (Correct)
Markov Random Fields and Stochastic Image Models - Bouman (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC