{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T00:03:09Z","timestamp":1752451389957,"version":"3.41.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2001,7,1]],"date-time":"2001-07-01T00:00:00Z","timestamp":993945600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,7,1]],"date-time":"2001-07-01T00:00:00Z","timestamp":993945600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[2001,7]]},"DOI":"10.1023\/a:1011241620180","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T04:18:21Z","timestamp":1040617101000},"page":"179-208","source":"Crossref","is-referenced-by-count":0,"title":["On the Convergence of Inhomogeneous Markov Chains Approximating Equilibrium Placements of Flexible Objects"],"prefix":"10.1007","volume":"19","author":[{"given":"A.","family":"Albrecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.K.","family":"Cheung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.S.","family":"Leung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.K.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"334031_CR1","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach","author":"E.H.L. Aarts","year":"1989","unstructured":"E.H.L. Aarts and J.H.M. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach, Wiley & Sons: New York, 1989."},{"key":"334031_CR2","first-page":"193","volume":"40","author":"E.H.L. Aarts","year":"1985","unstructured":"E.H.L. Aarts and P.J.M. Laarhoven, \u201cStatistical cooling: A general approach to combinatorial optimization problems,\u201d Philips Journal of Research, vol. 40, pp. 193\u2013226, 1985.","journal-title":"Philips Journal of Research"},{"issue":"8","key":"334031_CR3","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1109\/12.609278","volume":"46","author":"A. Albrecht","year":"1997","unstructured":"A. Albrecht, S.K. Cheung, K.C. Hui, K.S. Leung, and C.K. Wong, \u201cOptimal placements of flexible objects (Part I: The unbounded case),\u201d IEEE Transactions on Computers, vol. 46, no. 8, pp. 890\u2013904, 1997.","journal-title":"IEEE Transactions on Computers"},{"issue":"8","key":"334031_CR4","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1109\/12.609279","volume":"46","author":"A. Albrecht","year":"1997","unstructured":"A. Albrecht, S.K. Cheung, K.C. Hui, K.S. Leung, and C.K. Wong, \u201cOptimal placements of flexible objects (Part II: A simulated annealing approach for the bounded case),\u201d IEEE Transactions on Computers, vol. 46, no. 8, pp. 905\u2013929, 1997.","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"334031_CR5","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1006\/jcph.1997.5781","volume":"136","author":"A. Albrecht","year":"1997","unstructured":"A. Albrecht, S.K. Cheung, K.S. Leung, and C.K. Wong, \u201cStochastic simulations of two-dimensional composite packings,\u201d Journal of Computational Physics, vol. 136, no. 2, pp. 559\u201379, 1997.","journal-title":"Journal of Computational Physics"},{"issue":"2","key":"334031_CR6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0378-4754(97)00072-4","volume":"44","author":"A. Albrecht","year":"1997","unstructured":"A. Albrecht, S.K. Cheung, K.S. Leung, and C.K. Wong, \u201cComputing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds by simulated annealing,\u201d Mathematics and Computers in Simulation, vol. 44, no. 2, pp. 187\u2013215, 1997.","journal-title":"Mathematics and Computers in Simulation"},{"issue":"2","key":"334031_CR7","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1103\/PhysRevB.47.695","volume":"47","author":"S. Arbabi","year":"1993","unstructured":"S. Arbabi and M. Sahimi, \u201cMechanics of disordered solids I. Percolation on elastic networks with central forces,\u201d Physical Review B, vol. 47, no. 2, pp. 695\u2013702, 1993.","journal-title":"Physical Review B"},{"key":"334031_CR8","first-page":"11","volume-title":"Simulated Annealing: Parallelization Techniques","author":"S. Azencott","year":"1992","unstructured":"S. Azencott, \u201cA common large deviations mathematical framework for sequential annealing and parallel annealing,\u201d In Simulated Annealing: Parallelization Techniques, S. Azencott (Ed.), Wiley & Sons: New York, 1992, pp. 11\u201323."},{"key":"334031_CR9","first-page":"25","volume-title":"Simulated Annealing: Parallelization Techniques","author":"O. Catoni","year":"1992","unstructured":"O. Catoni, \u201cRates of convergence for sequential annealing: A large deviation approach,\u201d In Simulated Annealing: Parallelization Techniques, S. Azencott (Ed.), Wiley & Sons: New York, 1992, pp. 25\u201335."},{"issue":"3","key":"334031_CR10","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1214\/aop\/1176989682","volume":"20","author":"O. Catoni","year":"1992","unstructured":"O. Catoni, \u201cRough large deviation estimates for simulated annealing: Applications to exponential schedules,\u201d The Annals of Probability, vol. 20, no. 3, pp. 1109\u20131146, 1992.","journal-title":"The Annals of Probability"},{"key":"334031_CR11","first-page":"41","volume-title":"J. Optim. Theory Appl.","author":"V. \u010cerny","year":"1982","unstructured":"V. \u010cerny, A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. Preprint, Inst. of Physics and Biophysics, Comenius Univ., Bratislava, 1982 (see also J. Optim. Theory Appl., vol. 45, pp. 41\u201351, 1985)."},{"key":"334031_CR12","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1137\/0326084","volume":"26","author":"T.S. Chiang","year":"1988","unstructured":"T.S. Chiang and Y. Chow, \u201cOn the convergence rate of annealing processes,\u201d SIAM Journal on Control and Optimization, vol. 26, pp. 1455\u20131470, 1988.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"334031_CR13","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1214\/aoap\/1177005980","volume":"1","author":"P. Diaconis","year":"1991","unstructured":"P. Diaconis and D. Stroock, \u201cGeometric bounds for eigenvalues of Markov chains,\u201d Annals of Applied Probability, vol. 1, pp. 36\u201361, 1991.","journal-title":"Annals of Applied Probability"},{"issue":"2","key":"334031_CR14","first-page":"713","volume":"37","author":"E. Duering","year":"1988","unstructured":"E. Duering and D.J. Bergmann, \u201cScaling properties of the elastic stiffness moduli of a random rigid-nonrigid network near the rigidity threshold: Theory and simulations,\u201d Physical Review B, vol. 37, no. 2, pp. 713\u2013722, 1988.","journal-title":"Physical Review B"},{"key":"334031_CR15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.13.2.311","volume":"13","author":"B. Hajek","year":"1988","unstructured":"B. Hajek, \u201cCooling schedules for optimal annealing,\u201d Mathematics of Operations Research, vol. 13, pp. 311\u2013329, 1988.","journal-title":"Mathematics of Operations Research"},{"key":"334031_CR16","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1006\/jcph.1996.0164","volume":"127","author":"J. Helsing","year":"1996","unstructured":"J. Helsing, \u201cThin bridges in isotropic electrostatics,\u201d Journal of Computational Physics, vol. 127, pp. 142\u2013151, 1996.","journal-title":"Journal of Computational Physics"},{"key":"334031_CR17","doi-asserted-by":"crossref","first-page":"3123","DOI":"10.1111\/j.1151-2916.1993.tb06617.x","volume":"76","author":"A. Jagota","year":"1993","unstructured":"A. Jagota and G.W. Scherer, \u201cViscosities and sintering rates of a two-dimensional granular composite,\u201d Journal of the American Ceramic Society, vol. 76, pp. 3123\u20133135, 1993.","journal-title":"Journal of the American Ceramic Society"},{"key":"334031_CR18","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/0022-3093(93)90640-J","volume":"163","author":"V.B. Kashirin","year":"1993","unstructured":"V.B. Kashirin and E.V. Kozlov, \u201cNew approach to the dense random packing of soft spheres,\u201d Journal of Non-Crystalline Solids, vol. 163, pp. 24\u201328, 1993.","journal-title":"Journal of Non-Crystalline Solids"},{"key":"334031_CR19","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, Jr., and M.P. Vecchi, \u201cOptimization by simulated annealing,\u201d Science, vol. 220, pp. 671\u2013680, 1983.","journal-title":"Science"},{"key":"334031_CR20","doi-asserted-by":"crossref","unstructured":"P.J.M. Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, D.Reidel Publishing Company, 1988.","DOI":"10.1007\/978-94-015-7744-1"},{"issue":"6","key":"334031_CR21","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, A.H. Teller, and E. Teller, \u201cEquation of state calculations by fast computing machines,\u201d The Journal of Chemical Physics, vol. 21, no. 6, pp. 1087\u20131092, 1953.","journal-title":"The Journal of Chemical Physics"},{"key":"334031_CR22","doi-asserted-by":"crossref","first-page":"747","DOI":"10.2307\/1427186","volume":"18","author":"D. Mitra","year":"1986","unstructured":"D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, \u201cConvergence and finite-time behaviour of simulated annealing,\u201d Advances in Applied Probability, vol. 18, pp. 747\u2013771, 1986.","journal-title":"Advances in Applied Probability"},{"key":"334031_CR23","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/BF01759049","volume":"6","author":"F. Romeo","year":"1991","unstructured":"F. Romeo and A. Sangiovanni-Vincentelli, \u201cA theoretical framework for simulated annealing,\u201d Algorithmica, vol. 6, pp. 302\u2013345, 1991.","journal-title":"Algorithmica"},{"key":"334031_CR24","volume-title":"An Introduction to VLSI Physical Design","author":"M. Sarrafzadeh","year":"1996","unstructured":"M. Sarrafzadeh and C.K. Wong, An Introduction to VLSI Physical Design, McGraw-Hill Companies., Inc.: New York, 1996."},{"issue":"18","key":"334031_CR25","doi-asserted-by":"crossref","first-page":"12017","DOI":"10.1103\/PhysRevB.53.12017","volume":"53","author":"M. Schulz","year":"1996","unstructured":"M. Schulz and P. Reineker, \u201cDilute and dense systems of random copolymers in the equilibrium state,\u201d Physical Review B, vol. 53, no. 18, pp. 12017\u201312023, 1996.","journal-title":"Physical Review B"},{"key":"334031_CR26","doi-asserted-by":"crossref","unstructured":"C. Sechen and A. Sangiovanni-Vincentelli, \u201cThe TimberWolf placement and routing package,\u201d IEEE J. Solid-State Circuits, vol. 20, pp. 510\u2013522, April 1985.","DOI":"10.1109\/JSSC.1985.1052337"},{"key":"334031_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-32792-4","volume-title":"Non-Negative Matrices and Markov Chains","author":"E. Seneta","year":"1981","unstructured":"E. Seneta, Non-Negative Matrices and Markov Chains, Springer-Verlag: New York, 1981."},{"key":"334031_CR28","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1080\/00018737100101261","volume":"20","author":"V.K.S. Shante","year":"1971","unstructured":"V.K.S. Shante and S. Kirkpatrik, \u201cAn introduction to percolation theory,\u201d Advances in Physics, vol. 20, pp. 325\u2013357, 1971.","journal-title":"Advances in Physics"},{"key":"334031_CR29","volume-title":"Algorithms for Generation and Counting: A Markov Chain Approach","author":"A. Sinclair","year":"1993","unstructured":"A. Sinclair, Algorithms for Generation and Counting: A Markov Chain Approach, Birkh\u00e4user: Boston, 1993."},{"key":"334031_CR30","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A. Sinclair","year":"1989","unstructured":"A. Sinclair and M. Jerrum, \u201cApproximate counting, uniform generation, and rapidly mixing markov chains,\u201d Information and Computation, vol. 82, pp. 93\u2013133, 1989.","journal-title":"Information and Computation"},{"issue":"5","key":"334031_CR31","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1137\/0222066","volume":"22","author":"A. Sinclair","year":"1993","unstructured":"A. Sinclair and M. Jerrum, \u201cPolynomial-time approximation algorithms for the Ising model,\u201d SIAM J. Comput., vol. 22, no. 5, pp. 1087\u20131116, 1993.","journal-title":"SIAM J. Comput."},{"key":"334031_CR32","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01759051","volume":"6","author":"G. Sorkin","year":"1991","unstructured":"G. Sorkin, \u201cEfficient simulated annealing on fractal energy landscapes,\u201d Algorithmica, vol. 6, pp. 367\u2013418, 1991.","journal-title":"Algorithmica"},{"key":"334031_CR33","doi-asserted-by":"crossref","unstructured":"W. Swartz and C. Sechen, \u201cTime driven placement for large standard cell circuits,\u201d in Proc. of the 32nd Design Automation Conference, 1995, pp. 211\u2013215.","DOI":"10.1109\/DAC.1995.250092"},{"key":"334031_CR34","volume-title":"Mechanical Properties of Solid Polymers","author":"I.M. Ward","year":"1985","unstructured":"I.M. Ward, Mechanical Properties of Solid Polymers, John Wiley & Sons: New York, 1985."},{"key":"334031_CR35","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01553890","volume":"4","author":"D.F. Wong","year":"1989","unstructured":"D.F. Wong and C.L. Liu, \u201cFloorplan design of VLSI circuits,\u201d Algorithmica, vol. 4, pp. 263\u2013291, 1989.","journal-title":"Algorithmica"},{"key":"334031_CR36","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1006\/jcph.1994.1168","volume":"114","author":"A.Z. Zinchenko","year":"1994","unstructured":"A.Z. Zinchenko, \u201cAlgorithms for random close packing of spheres with periodic boundary conditions,\u201d Journal of Computational Physics, vol. 114. pp. 298\u2013307, 1994.","journal-title":"Journal of Computational Physics"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011241620180.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011241620180\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011241620180.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:32:58Z","timestamp":1752377578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011241620180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,7]]}},"alternative-id":["334031"],"URL":"https:\/\/doi.org\/10.1023\/a:1011241620180","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2001,7]]}}}