{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:53:05Z","timestamp":1725565985739},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540223443"},{"type":"electronic","value":"9783540248545"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24854-5_67","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T14:40:42Z","timestamp":1284475242000},"page":"642-653","source":"Crossref","is-referenced-by-count":1,"title":["On the Complexity to Approach Optimum Solutions by Inhomogeneous Markov Chains"],"prefix":"10.1007","author":[{"given":"Andreas A.","family":"Albrecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"67_CR1","volume-title":"Simulated Annealing and Boltzmann Machines: A Stochastic Approach","author":"E.H.L. Aarts","year":"1989","unstructured":"Aarts, E.H.L., Korst, J.H.M.: Simulated Annealing and Boltzmann Machines: A Stochastic Approach. Wiley & Sons, New York (1989)"},{"volume-title":"Simulated Annealing: Parallelization Techniques","year":"1992","key":"67_CR2","unstructured":"Azencott, S. (ed.): Simulated Annealing: Parallelization Techniques. Wiley & Sons, New York (1992)"},{"issue":"3","key":"67_CR3","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1214\/aop\/1176989682","volume":"20","author":"O. Catoni","year":"1992","unstructured":"Catoni, O.: Rough Large Deviation Estimates for Simulated Annealing: Applications to Exponential Schedules. Annals of Probability\u00a020(3), 1109\u20131146 (1992)","journal-title":"Annals of Probability"},{"issue":"4","key":"67_CR4","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1006\/jcom.1996.0035","volume":"12","author":"O. Catoni","year":"1996","unstructured":"Catoni, O.: Metropolis, Simulated Annealing, and Iterated Energy Transformation Algorithms: Theory and Experiments. J. of Complexity\u00a012(4), 595\u2013623 (1996)","journal-title":"J. of Complexity"},{"key":"#cr-split#-67_CR5.1","unstructured":"\u010cerny, V.: A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm. Preprint, Inst. of Physics and Biophysics, Comenius Univ., Bratislava (1982)"},{"key":"#cr-split#-67_CR5.2","doi-asserted-by":"crossref","unstructured":"see also: J. Optim. Theory Appl.\u00a045, 41-51 (1985)","DOI":"10.1007\/BF00940812"},{"key":"67_CR6","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1287\/moor.13.2.311","volume":"13","author":"B. Hajek","year":"1988","unstructured":"Hajek, B.: Cooling Schedules for Optimal Annealing. Mathem. Oper. Res.\u00a013, 311\u2013329 (1988)","journal-title":"Mathem. Oper. Res."},{"key":"67_CR7","unstructured":"Hart, W.E.: A Theoretical Comparison of Evolutionary Algorithms and Simulated Annealing. In: Proc. of the 5th Annual Conf. on Evolutionary Programming, pp. 147\u2013154 (1996)"},{"key":"67_CR8","doi-asserted-by":"crossref","unstructured":"Kearns, M., Li, M., Pitt, L., Valiant, L.G.: Recent Results on Boolean Concept Learning. In: Proc. 4th Int. Workshop on Machine Learning, pp. 337\u2013352 (1987)","DOI":"10.1016\/B978-0-934613-41-5.50037-4"},{"key":"67_CR9","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science\u00a0220, 671\u2013680 (1983)","journal-title":"Science"},{"issue":"3","key":"67_CR10","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/BF01759049","volume":"6","author":"F. Romeo","year":"1991","unstructured":"Romeo, F., Sangiovanni-Vincentelli, A.: A Theoretical Framework for Simulated Annealing. Algorithmica\u00a06(3), 302\u2013345 (1991)","journal-title":"Algorithmica"},{"key":"67_CR11","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":"Seneta, E.: Non-negative Matrices and Markov Chains. Springer, New York (1981)"},{"key":"67_CR12","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A. Sinclair","year":"1989","unstructured":"Sinclair, A., Jerrum, M.: Approximate Counting, Uniform Generation, and Rapidly Mixing Markov Chains. Information and Computation\u00a082, 93\u2013133 (1989)","journal-title":"Information and Computation"},{"issue":"5","key":"67_CR13","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1137\/0222066","volume":"22","author":"A. Sinclair","year":"1993","unstructured":"Sinclair, A., Jerrum, M.: Polynomial-Time Approximation Algorithms for the Ising Model. SIAM J. Comput.\u00a022(5), 1087\u20131116 (1993)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Genetic and Evolutionary Computation \u2013 GECCO 2004"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24854-5_67","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T18:21:24Z","timestamp":1558290084000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24854-5_67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223443","9783540248545"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24854-5_67","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}