{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:41:05Z","timestamp":1725565265165},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540220572"},{"type":"electronic","value":"9783540247678"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24767-8_42","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T20:45:04Z","timestamp":1284151504000},"page":"405-414","source":"Crossref","is-referenced-by-count":3,"title":["A Problem-Specific Convergence Bound for Simulated Annealing-Based Local Search"],"prefix":"10.1007","author":[{"given":"Andreas A.","family":"Albrecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"42_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":"42_CR2","unstructured":"Azencott, S. (ed.): Simulated Annealing: Parallelization Techniques. Wiley & Sons, New York (1992)"},{"issue":"3","key":"42_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":"42_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":"42_CR5","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) (see also: J. Optim. Theory Appl. 45, 41\u201351 (1985))"},{"key":"42_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":"42_CR7","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":"42_CR8","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":"6","key":"42_CR9","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of State Calculations by Fast Computing Machines. J. of Chemical Physics\u00a021(6), 1087\u20131092 (1953)","journal-title":"J. of Chemical Physics"},{"issue":"1","key":"42_CR10","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0304-3975(92)90177-H","volume":"99","author":"S. Rajasekaran","year":"1992","unstructured":"Rajasekaran, S., Reif, J.H.: Nested Annealing: A Provable Improvement to Simulated Annealing. J. of Theoretical Computer Science\u00a099(1), 157\u2013176 (1992)","journal-title":"J. of Theoretical Computer Science"},{"issue":"3","key":"42_CR11","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":"42_CR12","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":"42_CR13","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":"42_CR14","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."},{"key":"42_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/BF01759051","volume":"6","author":"G. Sorkin","year":"1991","unstructured":"Sorkin, G.: Efficient Simulated Annealing on Fractal Energy Landscapes. Algorithmica\u00a06, 367\u2013418 (1991)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24767-8_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:08:09Z","timestamp":1619996889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24767-8_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540220572","9783540247678"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24767-8_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}