{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T21:16:35Z","timestamp":1771017395865,"version":"3.50.1"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759048","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T10:43:56Z","timestamp":1118918636000},"page":"295-301","source":"Crossref","is-referenced-by-count":5,"title":["Editor's foreword"],"prefix":"10.1007","volume":"6","author":[{"given":"Alberto","family":"Sangiovanni-Vincentelli","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF01759048_CR1","unstructured":"E. H. L. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines: a Stochastic Approach to Combinatorial Optimization and Neural Computing. Technical Report, Philips Research Laboratories, 1988."},{"key":"BF01759048_CR2","volume-title":"Simulated Annealing: Theory and Applications","author":"E. H. L. Aarts","year":"1987","unstructured":"E. H. L. Aarts and P. J. M. van Laarhoven.Simulated Annealing: Theory and Applications. Reidel, Dordrecht, 1987."},{"key":"BF01759048_CR3","unstructured":"C. R. Aragon, D. S. Johnson, L. A. McGeoch, and C. Schevon. Simulated Annealing Performance Studies. Workshop on Statistical Physics in Engineering and Biology, April 1984."},{"key":"BF01759048_CR4","unstructured":"P. Banerjee and M. Jones. A Parallel Simulated Annealing Algorithm for Standard Cell Placement on a Hypercube Computer.Proc. ICCAD, pages 34\u201337, 1986."},{"issue":"3","key":"BF01759048_CR5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1093\/comjnl\/31.3.253","volume":"31","author":"D. A. Bell","year":"1988","unstructured":"D. A. Bell, F. J. McErlean, P. M. Stewart, and W. Arbuckle. Clustering Tuples in Databases.Comput. J. 31 (3): 253\u2013257, 1988.","journal-title":"Comput. J."},{"key":"BF01759048_CR6","volume-title":"Monte Carlo Methods in Statistical Physics","author":"K. Binder","year":"1978","unstructured":"K. Binder.Monte Carlo Methods in Statistical Physics. Springer-Verlag, Berlin, 1978."},{"issue":"4","key":"BF01759048_CR7","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1137\/1026105","volume":"26","author":"E. Bonomi","year":"1984","unstructured":"E. Bonomi and J. Lutton. TheN-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm.SIAM Rev.,26 (4): 551\u2013568, October 1984.","journal-title":"SIAM Rev."},{"key":"BF01759048_CR8","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1147\/rd.296.0569","volume":"29","author":"P. Carnevali","year":"1985","unstructured":"P. Carnevali, L. Coletti, and S. Patarnello. Image Processing by Simulated Annealing.IBM J. Res. Develop.,29: 569\u2013579, 1985.","journal-title":"IBM J. Res. Develop."},{"key":"BF01759048_CR9","unstructured":"J. H. Cervantes and R. R. Hildebrant. Comparison of Three Neuron-Based Computation Schemes.Proc. IEEE First Annu. Internat. Conf. on Neural Networks, pages III-657-671, June 1987."},{"issue":"3","key":"BF01759048_CR10","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1137\/0325042","volume":"25","author":"T.-S. Chiang","year":"1987","unstructured":"T.-S. Chiang, C-T. Hwang, and S-J. Shiu. Diffusions for Global Optimization in \u211d n .SIAM J. Control Optimi.,25 (3): 737\u2013753, May 1987.","journal-title":"SIAM J. Control Optimi."},{"key":"BF01759048_CR11","doi-asserted-by":"crossref","unstructured":"C. M. Fiduccia and R. M. Mattheyses. A Linear-Time Heuristic for Improving Network Partitions.Proc. 19th Design Automation Conf., pages 175\u2013181, 1982.","DOI":"10.1109\/DAC.1982.1585498"},{"key":"BF01759048_CR12","unstructured":"H. Fleisher, J. Giraldi, D. B. Martin, R. L. Phoenix, and M. A. Tavel. Simulated Annealing as a Tool for Logic Optimization in a CAD Environment.Proc ICCAD, pages 203\u2013205, 1985."},{"key":"BF01759048_CR13","unstructured":"A. El Gamal and I. Shperling. Design of Good Codes via Simulated Annealing. Workshop on Statistical Physics in Engineering and Biology, IBM T. J. Watson Research Center, April 1984."},{"key":"BF01759048_CR14","volume-title":"Computers and Intractability: a Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson.Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA, 1979."},{"key":"BF01759048_CR15","series-title":"Technical Report LIDS-TH-1688","volume-title":"Analysis of Simulated Annealing Type of Algorithms","author":"S. Gelfand","year":"1987","unstructured":"S. Gelfand. Analysis of Simulated Annealing Type of Algorithms. Technical Report LIDS-TH-1688, Massachussets Institute of Technology, Cambridge, MA, 1987."},{"key":"BF01759048_CR16","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"S. Geman and D. Geman. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images.IEEE Trans. Pattern Analy. Mach. Intell.,6: 721\u2013741, 1984.","journal-title":"IEEE Trans. Pattern Analy. Mach. Intell."},{"issue":"5","key":"BF01759048_CR17","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1137\/0324060","volume":"24","author":"S. Geman","year":"1986","unstructured":"S. Geman and C-R. Hwang. Diffusions for Global Optimization.SIAM J. Control Optim. 24 (5): 1031\u20131043, September 1986.","journal-title":"SIAM J. Control Optim."},{"key":"BF01759048_CR18","doi-asserted-by":"crossref","unstructured":"B. Gidas. Global Minimization via the Langevin Equation.Proc. 24th Conf. on Decision and Control, pages 774\u2013778, December 1985.","DOI":"10.1109\/CDC.1985.268602"},{"key":"BF01759048_CR19","unstructured":"K. Grover. A New Simulated Annealing Algorithm for Standard Cell Placement.Proc. ICCAD, pages 378\u2013379, 1986."},{"key":"BF01759048_CR20","doi-asserted-by":"crossref","unstructured":"B. Hajek. A Tutorial Survey of Theory and Applications of Simulated Annealing.Proc. 24th Conf. on Decision and Control, pages 755\u2013760, December 1985.","DOI":"10.1109\/CDC.1985.268599"},{"key":"BF01759048_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-5819-7","volume-title":"Monte Carlo Methods","author":"J. M. Hammersley","year":"1964","unstructured":"J. M. Hammersley and D. C. Handscomb.Monte Carlo Methods. Wiley, New York, 1964."},{"key":"BF01759048_CR22","unstructured":"G. E. Hinton and T. J. Sejnowski. Optimal Perceptual Inference.Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 448\u2013453, 1983."},{"key":"BF01759048_CR23","first-page":"282","volume":"1","author":"G. E. Hinton","year":"1986","unstructured":"G. E. Hinton and T. J. Sejnowski. Learning and Relearning in Boltzmann Machines.Parallel Distrib. Process. Explor. Microstruct. Cogn. 1: 282\u2013317, 1986.","journal-title":"Parallel Distrib. Process. Explor. Microstruct. Cogn."},{"issue":"3","key":"BF01759048_CR24","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J. J. Hopfield","year":"1985","unstructured":"J. J. Hopfield and D. W. Tank. Neural Computations of Decisions on Optimization Problems.Biol. Cybenet,52 (3):141\u2013152, 1985.","journal-title":"Biol. Cybenet"},{"key":"BF01759048_CR25","volume-title":"Master's thesis","author":"S. Hustin","year":"1988","unstructured":"S. Hustin. Tim, a New Standard Cell Placement Program Based on the Simulated Annealing Algorithm. Master's thesis, University of California, Berkeley, CA, March 1988."},{"key":"BF01759048_CR26","unstructured":"J. Burns, A. Casotto, M. Igusa, F. Marron, F. Romeo, A. Sangiovanni-Vincentelli, C. Sechen, H. Shin, G. Srinath, and H. Yaghutiel. Mosaico: An Integrated Macro-Cell Layout System.Proc. VLSI'87, pages 133\u2013148, August 10\u201312, 1987."},{"key":"BF01759048_CR27","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"10","author":"B. Kernighan","year":"1970","unstructured":"B. Kernighan and S. Lin. An Efficient Procedure for Partitioning Graphs.Bell System Tech. J.,10: 291\u2013307, February 1970.","journal-title":"Bell System Tech. J."},{"issue":"4598","key":"BF01759048_CR28","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Anealing.Science,220 (4598): 671\u2013680, 13 May 1983.","journal-title":"Science"},{"key":"BF01759048_CR29","doi-asserted-by":"crossref","unstructured":"H. J. Kushner. Asymptotic Global Behaviour for Stochastic Approximations and Diffusions with Slowly Decreasing Noise Effects. Technical Report 85-7, Lefshetz Center for Dynamical Systems, Brown University, 1985.","DOI":"10.21236\/ADA162333"},{"key":"BF01759048_CR30","unstructured":"J. Lam and J.-M. Delosme. Logic Minimization Using Simulated Annealing,Proc. ICCAD, pages 348\u2013352, 1986."},{"key":"BF01759048_CR31","unstructured":"J. Landa, K. Scheff, and H. Szu. Binocular Fusion Using Simulated Annealing.Proc. IEEE First Annu. Internat. Conf. on Neural Networks, pages IV-327\u2013334, June 1987."},{"key":"BF01759048_CR32","unstructured":"B. C. Levy and M. B. Adams. Global Optimization with Stochastic Neural Networks.Proc. First Internat. Conf. on Neural Networks, pages III-681\u2013690, June 1987."},{"key":"BF01759048_CR33","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, and A. H. Teller. Equation of State Calculations by Fast Computer Machines.J. Chem. Phys. 21: 1087, 1953.","journal-title":"J. Chem. Phys."},{"key":"BF01759048_CR34","doi-asserted-by":"crossref","unstructured":"S. Nahar, S. Sahni, and E. Shragowitz. Simulated Annealing and Combinatorial Optimization.Proc. 23rd Design Automation Conf., pages 293\u2013299, 1986.","DOI":"10.1109\/DAC.1986.1586103"},{"key":"BF01759048_CR35","doi-asserted-by":"crossref","unstructured":"J. D. Pincus and A. Despain. Delay Reduction Using Simulated Annealing,Proc. 23rd Design Automation Conf., 1986.","DOI":"10.1109\/DAC.1986.1586165"},{"key":"BF01759048_CR36","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316726","volume-title":"Stochastic Simulation","author":"B. D. Ripley","year":"1987","unstructured":"B. D. Ripley.Stochastic Simulation, Wiley, New York, 1987."},{"key":"BF01759048_CR37","unstructured":"F. Romeo, A. Sangiovanni-Vincentelli, and C. Sechen. Research on Simulated Annealing at Berkeley.Proc. CICC, pages 652\u2013657, 1984."},{"key":"BF01759048_CR38","unstructured":"K. Scheff and H. Szu. 1-D Optical Cauchy Machine Infinite Film Spectrum Search.Proc. IEEE First Annu. Internat. Conf. on Neural Networks, pages III-673\u2013679, June 1987."},{"key":"BF01759048_CR39","doi-asserted-by":"crossref","unstructured":"J. T. Schwartz. Fast Probalistic Algorithms for Verification of Polynomial Identities.J. Assoc. Comput. Mach.,27 (4), October 1980.","DOI":"10.1145\/322217.322225"},{"key":"BF01759048_CR40","unstructured":"C. Sechen and K.-W. Lee. An Improved Simulated Annealing Algorithm for Row-Based Placement.Proc. ICCAD, pages 478\u2013483, 1987."},{"key":"BF01759048_CR41","unstructured":"C. Sechen and A. Sangiovanni-Vincentelli. The Timber Wolf Placement and Routing Package.Proc. 1984 Custom Integrated Circuit Conf., pages 522\u2013527, 1984."},{"issue":"2","key":"BF01759048_CR42","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/JSSC.1985.1052337","volume":"20","author":"C. Sechen","year":"1985","unstructured":"C. Sechen and A. Sangiovanni-Vincentelli. The Timber Wolf Placement and Routing Package.IEEE J. Solid-State Circuits,20 (2): 510, April 1985.","journal-title":"IEEE J. Solid-State Circuits"},{"key":"BF01759048_CR43","doi-asserted-by":"crossref","unstructured":"C. Sechen and A. Sangiovanni-Vincentelli. Timber Wolf 3.2: A New Standard Cell Placement and Global Routing Package.Proc. 23rd Design Automation Conf., pages 432\u2013439, 1986.","DOI":"10.1109\/DAC.1986.1586125"},{"key":"BF01759048_CR44","doi-asserted-by":"crossref","unstructured":"T. J. Sejnowski and G. E. Hinton. Separating Figures from Ground with a Boltzmann Machine.Vision, Brain, and Cooperative Computation, pages 703\u2013724, 1985.","DOI":"10.7551\/mitpress\/7113.003.0030"},{"key":"BF01759048_CR45","unstructured":"A. D. Sokal. New Monte Carlo Algorithms for Quantum Field Theory and Critical Phenomena, or How to Beat Critical Slowing Down.Proc. 8th Internat. Congr. of Mathematical Physics, June 1986."},{"key":"BF01759048_CR46","doi-asserted-by":"crossref","unstructured":"E. D. Sontag and H. J. Sussman. Image Restoration and Segmentation Using Simulated Annealing.Proc. 24th Conf. on Decision and Control, pages 768\u2013773, December 1985.","DOI":"10.1109\/CDC.1985.268601"},{"issue":"3, 4","key":"BF01759048_CR47","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0375-9601(87)90796-1","volume":"122","author":"H. Szu","year":"1987","unstructured":"H. Szu. Fast Simulated Annealing.Phys. Lett. A,122 (3, 4): 157\u2013162, June 1987.","journal-title":"Phys. Lett. A"},{"key":"BF01759048_CR48","volume-title":"Stochastic Modeling and Analysis: A Computational Approach","author":"H. C. Tijms","year":"1986","unstructured":"H. C. Tijms.Stochastic Modeling and Analysis: A Computational Approach. Wiley, Chichester, 1986."},{"issue":"2","key":"BF01759048_CR49","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0021-9991(84)90095-0","volume":"52","author":"D. Vanderbilt","year":"1984","unstructured":"D. Vanderbilt and S. Louie. A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables.J. Comput. Phys.,52 (2): 259\u2013271, November 1984.","journal-title":"J. Comput. Phys."},{"key":"BF01759048_CR50","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V. \u010cerny","year":"1985","unstructured":"V. \u010cerny. Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm.J. Optim. Theory Appl,45: 41\u201351, 1985.","journal-title":"J. Optim. Theory Appl"},{"issue":"4","key":"BF01759048_CR51","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/TCAD.1983.1270039","volume":"2","author":"M. P. Vecchi","year":"1983","unstructured":"M. P. Vecchi and S. Kirkpatrick. Global Wiring by Simulated Annealing.IEEE Trans. Computer-Aided Design,2 (4): 215\u2013222, October 1983.","journal-title":"IEEE Trans. Computer-Aided Design"},{"key":"BF01759048_CR52","unstructured":"D. F. Wong, H. W. Leong, and C. L. Lui. Multiple PLA Folding by the Method of Simulated Annealing.Proc. CICC, pages 351\u2013355, 1986."},{"key":"BF01759048_CR53","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1677-0","volume-title":"Simulated Annealing for VLSI Design","author":"D. F. Wong","year":"1988","unstructured":"D. F. Wong, H. W. Leong, and C. L. Liu.Simulated Annealing for VLSI Design. Kluwer Academic, Boston, 1988."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759048.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759048\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T11:51:49Z","timestamp":1683114709000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":53,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759048"],"URL":"https:\/\/doi.org\/10.1007\/bf01759048","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}