James M. Varanelli, James P. Cohoon  Home/Search
Context Related
| virginia.edu/pub/techre...CS9446.ps.Z 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 From: virginia.edu/pub/techrep...README (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose a two-stage simulated annealing method. While most previous work has focused on ad hoc experimentally-derived constant starting temperatures for the low temperature annealing phase, this paper instead presents a more formal method for generalized starting temperature determination in two-stage simulated annealing systems. We have tested our method on three NP-hard optimization problems using both classic and logarithmic cooling schedules. The experimental results have been... (Update)
Similar documents based on text: More All
0.4: On the Acceleration of Simulated Annealing - Varanelli (1996) (Correct)
0.2: Geometric Interconnection and Placement Algorithms - Ganley (1995) (Correct)
0.2: Optimal Rectilinear Steiner Minimal Trees in.. - Ganley, Cohoon (1994) (Correct)
Related documents from co-citation: More All
5: New York (context) - Vol - 1993
4: Genetic beam search for gate matrix layout (context) - Shahookar, Khamisani et al. - 1994
4: Wolverines: Standard Cell Placement on a Network of Workstations (context) - Mohan, Mazumder - 1993
BibTeX entry: (Update)
James M. Varanelli and James P. Cohoon. Two-stage simulated annealing methodology. In Proceedings of the 5th Great Lakes Symposium on VLSI, volume ?, pages 50-53, Bu alo, NY, 16.-18. March 1995. IEEE, Los Alamitos, CA. yEI M153001/95 ga95bVaranelli. http://citeseer.ist.psu.edu/varanelli95twostage.html More
@techreport{ varanelli94twostage,
author = "James M. Varanelli and James P. Cohoon",
title = "A Two-Stage Simulated Annealing Methodology",
number = "CS-94-46",
year = "1994",
url = "citeseer.ist.psu.edu/varanelli95twostage.html" }
Citations (may not include all citations):1527 Optimization by Simulated Annealing - Kirkpatrick, Gelatt et al. - 1983
643 Equation of State Calculations by Fast Computing Machines (context) - Metropolis, Rosenbluth et al. - 1953
429 An Efficient Heuristic Procedure for Partitioning Graphs (context) - Kernighan, Lin - 1970
421 A Linear-Time Heuristic for Improving Network Partitions (context) - Fiduccia, Mattheyses - 1985
371 Optimization by Simulated Annealing: An Experimental Evaluat.. (context) - Johnson, Aragon et al. - 1989
141 An Effective Heuristic Algorithm for the Traveling Salesman .. (context) - Lin, Kernighan - 1973
126 Simulated Annealing: Theory and Applications (context) - van Laarhoven, Aarts - 1987
109 the Shortest Spanning Subtree of a Graph and the Traveling S.. (context) - Kruskal - 1956
76 Kluwer Academic Publishers (context) - Otten, van Ginneken et al. - 1989
66 On Steiner's Problem With Rectilinear Distance (context) - Hanan - 1966
59 Thermodynamical Approach to the Traveling Salesman Problem: .. (context) - Cerny - 1985
56 The TimberWolf Placement and Routing Package (context) - Sechen, Sangiovanni-Vincentelli - 1985
48 Solution of a Large Scale Traveling -Salesman Problem (context) - Dantzig, Fulkerson et al. - 1954
45 A Method for Solving Traveling-Salesman Problems (context) - Croes - 1958
40 An Efficient General Cooling Schedule for Simulated Annealin.. (context) - Huang, Romeo et al. - 1986
29 Simulated Annealing for VLSI Design (context) - Wong, Leong et al. - 1988
23 Simulated Annealing Without Rejected Moves (context) - Greene, Supowit - 1986
22 Concepts of Scale in Simulated Annealing (context) - White - 1984
22 Performance of a New Annealing Schedule (context) - Lam, Delosme - 1988
16 CRC Standard Mathematical Tables and Formulae (context) - Beyer - 1991
16 A New Polynomial-Time Cooling Schedule (context) - Aarts, van Laarhoven - 1985
14 A Tutorial Survey of Theory and Applications of Simulated An.. (context) - Hajek - 1985
11 Probabilistic Hill Climbing Algorithms: Properties and Algor.. (context) - Romeo, Sangiovanni-Vincentelli - 1985
10 Benchmarks for Cell-Based Layout Systems (context) - Preas - 1987
10 Parallel Standard Cell Placement Algorithms with Quality Equ.. (context) - Rose, Snelgrove et al. - 1988
7 A New Simulated Annealing Algorithm for Standard Cell Placem.. (context) - Grover - 1986
5 Standard Cell Placement Using Simulated Sintering (context) - Grover - 1987
5 Temperature Measurement and Equilibrium Dynamics 24 Draft - .. (context) - Rose, Klebsch et al. - 1990
4 Simulated Annealing: A Fast Heuristic for Some Generic Layou.. (context) - Lam, Delosme - 1988
3 A Heuristic Approach to Solving Traveling-Salesman Problems (context) - Karg, Thompson - 1964
2 Solving Traveling Salesman Problems by Simulated Annealing (context) - Aarts, Korst et al. - 1988
1 Stop Criterion in Simulated Annealing (context) - Otten, van Ginneken - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (ftp://ftp.cs.virginia.edu/pub/techreports/README.html): More
Fixed-Priority Scheduling of Periodic Tasks on Multiprocessor.. - Oh, Son (1995) (Correct)
Mentat User's Manual - Grimshaw, Jr., Smoot, Weissman (1991) (Correct)
Uniform Antimatroid Closure Spaces - Pfaltz, Karro (1998) (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