{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:42:17Z","timestamp":1736538137252,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540377832"},{"type":"electronic","value":"9783540377849"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11823285_113","type":"book-chapter","created":{"date-parts":[[2006,9,5]],"date-time":"2006-09-05T18:04:04Z","timestamp":1157479444000},"page":"1075-1084","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Load Balanced Parallel Simulated Annealing on a Cluster of SMP Nodes"],"prefix":"10.1007","author":[{"given":"Agnieszka","family":"Debudaj-Grabysz","sequence":"first","affiliation":[]},{"given":"Rolf","family":"Rabenseifner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"113_CR1","doi-asserted-by":"crossref","unstructured":"Aarts, E., de Bont, F., Habers, J., van Laarhoven, P.: Parallel implementations of the statistical cooling algorithm. Integration, the VLSI journal, 209\u2013238 (1986)","DOI":"10.1016\/0167-9260(86)90002-7"},{"key":"113_CR2","volume-title":"Simulated Annealing and Boltzman Machines","author":"E. Aarts","year":"1989","unstructured":"Aarts, E., Korst, J.: Simulated Annealing and Boltzman Machines. John Wiley, Chichester (1989)"},{"volume-title":"Simulated Annealing Parallelization Techniques","year":"1992","key":"113_CR3","unstructured":"Azencott, R. (ed.): Simulated Annealing Parallelization Techniques. John Wiley & Sons, New York (1992)"},{"key":"113_CR4","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/ICPPW.2001.951932","volume-title":"Proceedings of the International Conference on Parallel Processing Workshops","author":"O. Arbelaitz","year":"2001","unstructured":"Arbelaitz, O., Rodriguez, C., Zamakola, I.: Low Cost Parallel Solutions for the VRPTW Optimization Problem. In: Proceedings of the International Conference on Parallel Processing Workshops, pp. 176\u2013181. IEEE Computer Society, Valencia\u2013Spain (2001)"},{"key":"113_CR5","unstructured":"Czarnas, P.: Traveling Salesman Problem With Time Windows. Solution by Simulated Annealing. MSc thesis (in Polish), Uniwersytet Wroc\u0142awski, Wroc\u0142aw (2001)"},{"key":"113_CR6","doi-asserted-by":"crossref","unstructured":"Czech, Z.J., Czarnas, P.: Parallel simulated annealing for the vehicle routing problem with time windows. In: 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands, Spain, pp. 376\u2013383 (2002)","DOI":"10.1109\/EMPDP.2002.994313"},{"key":"113_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11752578_6","volume-title":"Parallel Processing and Applied Mathematics","author":"Z.J. Czech","year":"2006","unstructured":"Czech, Z.J., Wieczorek, B.: Frequency of cooperation of parallel simulated annealing processes. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Wa\u015bniewski, J. (eds.) PPAM 2005. LNCS, vol.\u00a03911, Springer, Heidelberg (2006)"},{"key":"113_CR8","doi-asserted-by":"crossref","unstructured":"Debudaj-Grabysz, A., Czech, Z.J.: A concurrent implementation of simulated annealing and its application to the VRPTW optimization problem. In: Juhasz, Z., Kacsuk, P., Kranzlmuller, D. (eds.) Distributed and Parallel Systems. Cluster and Grid Computing. Kluwer International Series in Engineering and Computer Science, vol.\u00a0777, pp. 201\u2013209 (2004)","DOI":"10.1007\/0-387-23096-3_23"},{"key":"113_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/11557265_8","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"A. Debudaj-Grabysz","year":"2005","unstructured":"Debudaj-Grabysz, A., Rabenseifner, R.: Nesting OpenMP in MPI to implement a hybrid communication method of parallel simulated annealing on a cluster of SMP nodes. In: Di Martino, B., Kranzlm\u00fcller, D., Dongarra, J. (eds.) EuroPVM\/MPI 2005. LNCS, vol.\u00a03666, pp. 18\u201327. Springer, Heidelberg (2005)"},{"key":"113_CR10","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0167-2789(90)90084-3","volume":"42","author":"D.R. Greening","year":"1990","unstructured":"Greening, D.R.: Parallel Simulated Annealing Techniques. Physica D\u00a042, 293\u2013306 (1990)","journal-title":"Physica D"},{"issue":"6","key":"113_CR11","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/0167-8191(96)00024-5","volume":"22","author":"W. Gropp","year":"1996","unstructured":"Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing\u00a022(6), 789\u2013828 (1996)","journal-title":"Parallel Computing"},{"key":"113_CR12","unstructured":"Lee, F.A.: Parallel Simulated Annealing on a Message-Passing Multi-Computer. PhD thesis, Utah State University (1995)"},{"issue":"10","key":"113_CR13","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1109\/71.539732","volume":"7","author":"K.\u2013G. Lee","year":"1996","unstructured":"Lee, K.\u2013G., Lee, S.\u2013Y.: Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains. IEEE Transactions on Parallel and Distributed Systems\u00a07(10), 993\u20131008 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"113_CR14","unstructured":"Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, Rel. 1.1 (June 1995), http:\/\/www.mpi-forum.org"},{"key":"113_CR15","unstructured":"OpenMP C and C++ API 2.5 Specification, from www.openmp.org\/specs\/"},{"key":"113_CR16","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M. Solomon","year":"1987","unstructured":"Solomon, M.: Algorithms for the vehicle routing and scheduling problem with time windows constraints. Operation Research\u00a035, 254\u2013265 (1987), see also http:\/\/w.cba.neu.edu\/~msolomon\/problems.htm","journal-title":"Operation Research"},{"key":"113_CR17","doi-asserted-by":"crossref","unstructured":"Salamon, P., Sibani, P., Frost, R.: Facts, Conjectures and Improvements for Simulated Annealing, SIAM (2002)","DOI":"10.1137\/1.9780898718300"},{"key":"113_CR18","doi-asserted-by":"crossref","unstructured":"Tan, K.C., Lee, L.H., Zhu, Q.L., Ou, K.: Heuristic methods for vehicle routing problem with time windows. Artificial Intelligent in Engineering, 281\u2013295 (2001)","DOI":"10.1016\/S0954-1810(01)00005-X"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2006 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11823285_113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T19:26:41Z","timestamp":1736537201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11823285_113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540377832","9783540377849"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11823285_113","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}