{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T19:40:10Z","timestamp":1736106010921,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540610434"},{"type":"electronic","value":"9783540498759"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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":[[1996]]},"DOI":"10.1007\/bfb0027124","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T11:08:23Z","timestamp":1132398503000},"page":"232-247","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallel algorithms for global optimization problems"],"prefix":"10.1007","author":[{"given":"P. M.","family":"Pardalos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoliang","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. D.","family":"Panagiotopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"10_CR1","first-page":"129","volume-title":"Encyclopedia of Microcomputers Vol. 13","author":"G.Y. Ananth","year":"1993","unstructured":"G.Y. Ananth, V. Kumar and P.M. Pardalos, Parallel Processing of Discrete Optimization Problems, In Encyclopedia of Microcomputers Vol. 13 (1993), pp. 129\u2013147, Marcel Dekker Inc., New York."},{"key":"10_CR2","unstructured":"F. Archetti and F. Schoen, Asynchronous parallel search in global optimization problems, Lecture Notes in Control and Information Systems 38 (1982), Springer-Verlag, pp. 500\u2013507."},{"issue":"No.3","key":"10_CR3","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1080\/02331939008843559","volume":"21","author":"M. Bertocchi","year":"1990","unstructured":"M. Bertocchi, A parallel algorithm for global optimization, Optimization Vol. 21, No.3 (1990) pp. 379\u2013386.","journal-title":"Optimization"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02591684","volume":"37","author":"C.G.E. Boender","year":"1987","unstructured":"C.G.E. Boender and A.H.G. Rinooy Kan, Bayesian Stopping Rules for Multistart Global Optimization Methods, Mathematical Programming, Vol. 37(1987), pp. 59\u201380.","journal-title":"Mathematical Programming"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"R.J. Brouwer, P. Banerjee, A Parallel Simulated Annealing Algorithm for Channel Routing on a Hypercube Multiprocessor, Proceedings of 1988 IEEE International Conference on Computer Design, pp. 4\u20137.","DOI":"10.1109\/ICCD.1988.25647"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"R.D. Chamberlain, M.N. Edelman, M.A. Franklin, E.E. Witte, Simulated Annealing on a Multiprocessor, Proceedings of 1988 IEEE International Conference on Computer Design, pp. 540\u2013544.","DOI":"10.1109\/ICCD.1988.25758"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"C. A. Floudas and P. M. Pardalos (Editors), Recent Advances in Global Optimization, Princeton University Press, 1992.","DOI":"10.1515\/9781400862528"},{"key":"10_CR8","unstructured":"F. Darema, S. Kirkpatrick, V.A. Norton, Parallel Techniques for Chip Placement by Simulated Annealing on Shared Memory Systems, Proceedings of 1987 IEEE International Conference on Computer Design, pp. 87\u201390."},{"issue":"No.1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0096-3003(89)90047-7","volume":"32","author":"R. Ge","year":"1989","unstructured":"R. Ge, A parallel global optimization algorithm for rational separable-factorable functions, Applied Mathematics and Computation Vol. 32, No. 1 (1989), pp. 61\u201372","journal-title":"Applied Mathematics and Computation"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"P. Hansen, B. Jaumard and H. Tuy, Global Optimization in Location, In \u201cFacility Location: A Survey of Applications and Methods\u201d (Edit. Z. Drezner) 1995.","DOI":"10.1007\/978-1-4612-5355-6_4"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"R. Horst and P.M. Pardalos (Editors), Handbook of Global Optimization, Kluwer Academic Publishers, (1995).","DOI":"10.1007\/978-1-4615-2025-2"},{"key":"10_CR12","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., M.P. Vecchi, Optimization by Simulated Annealing, Science, Vol. 220 (1983), pp. 671\u2013680.","journal-title":"Science"},{"key":"10_CR13","unstructured":"F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, Inc. (1993)."},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0167-8191(88)90080-4","volume":"6","author":"F.A. Lootsma","year":"1988","unstructured":"F.A. Lootsma and K.M. Ragsdell, State-of-the-art in parallel nonlinear optimization, Parallel Computing 6 (1988), pp. 133\u2013155.","journal-title":"Parallel Computing"},{"issue":"no.4","key":"10_CR15","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1287\/ijoc.1.4.247","volume":"1","author":"A.T. Phillips","year":"1989","unstructured":"A.T. Phillips and J.B. Rosen, Anomalous acceleration in parallel multiple-cost-row linear programming, ORSA Journal on Computing vol. 1, no.4 (1989), pp. 247\u201351","journal-title":"ORSA Journal on Computing"},{"key":"10_CR16","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02283689","volume":"25","author":"A.T. Phillips","year":"1990","unstructured":"A.T. Phillips and J.B. Rosen, A parallel algorithm for partially separable non-convex global minimization: linear constraints, Annals of Operations Research 25 (1990), pp. 101\u2013118.","journal-title":"Annals of Operations Research"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0096-3003(89)90014-3","volume":"29","author":"P.M. Pardalos","year":"1989","unstructured":"P.M. Pardalos, Parallel search algorithms in global optimization, Applied Mathematics and Computation 29 (1989), pp. 219\u2013229.","journal-title":"Applied Mathematics and Computation"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF02024487","volume":"43","author":"P.M. Pardalos","year":"1993","unstructured":"P.M. Pardalos and G. Guisewite, Parallel computing in nonconvex programming, Annals of Operations Research 43 (1993), pp. 87\u2013107.","journal-title":"Annals of Operations Research"},{"key":"10_CR19","unstructured":"P. M. Pardalos, A. T. Phillips and J. B. Rosen, Topics in Parallel Computing in Mathematical Programming, Science Press, 1993."},{"key":"10_CR20","volume-title":"Lecture Notes in Computer Science, Vol. 268","author":"P. M. Pardalos","year":"1987","unstructured":"P. M. Pardalos and J. B. Rosen, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science, Vol. 268, Springer-Verlag, Berlin, 1987."},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"P.M. Pardalos M.G.C. Resende and K.G. Ramakrishnan (Editors), Parallel Processing of Discrete Optimization Problems, DIMACS Series Vol. 22, American Mathematical Society (1995).","DOI":"10.1090\/dimacs\/022"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/BF01096719","volume":"4","author":"P.M. Pardalos","year":"1994","unstructured":"P.M. Pardalos, G. Xue and D. Shalloway, Optimization Methods for Computing Global Minima of Nonconvex Potential Energy Functions, Journal of Global Optimization Vol. 4 (1994), pp. 117\u2013133.","journal-title":"Journal of Global Optimization"},{"key":"10_CR23","unstructured":"P.M. Pardalos and H. Wolkowicz (Editors), Quadratic Assignment and Related Problems, DIMACS Series Vol. 16, American Mathematical Society (1994)."},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"D.R. Ripoll, S.J. Thomas, A Parallel Monte Carlo Search Algorithm for the Conformational Analysis of Proteins, Proceedings ACM\/IEEE Supercomputing'90 Conference, pp. 94\u2013102.","DOI":"10.1109\/SUPERC.1990.130007"},{"key":"10_CR25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1287\/ijoc.3.3.207","volume":"3","author":"J.B. Rosen","year":"1991","unstructured":"J.B. Rosen and G.L. Xue, A Computational Comparison of Two Algorithms for the Euclidean Single Facility Location Problem, ORSA Journal on Computing, Vol. 3 (1991), pp. 207\u2013212.","journal-title":"ORSA Journal on Computing"},{"key":"10_CR26","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1006\/jcom.1994.1003","volume":"10","author":"R. Shonkwiler","year":"1994","unstructured":"R. Shonkwiler and E.V. Vleck, Parallel Speed-Up of Monte Carlo methods for Global Optimization, Journal of Complexity 10 (1994), pp. 64\u201395.","journal-title":"Journal of Complexity"},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/BF01876145","volume":"1","author":"C. Sutti","year":"1984","unstructured":"C. Sutti, Local and global optimization by parallel algorithms for MIMD systems, Annals of Operations Research 1 (1984), pp. 151\u2013164.","journal-title":"Annals of Operations Research"},{"key":"10_CR28","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01096722","volume":"4","author":"G.L. Xue","year":"1994","unstructured":"G.L. Xue, Molecular Conformation on the CM-5 by Parallel Two-Level Simulated Annealing, Journal of Global Optimization Vol. 4 (1994), pp. 187\u2013208.","journal-title":"Journal of Global Optimization"},{"key":"10_CR29","doi-asserted-by":"crossref","unstructured":"G.L. Xue and C.Y. Wang, The Euclidean Facilities Location Problem, in D.Z. Du and J. Sun eds., Advances in Optimization and Approximation, Kluwer Academic Publishers, 1994, pp. 313\u2013331.","DOI":"10.1007\/978-1-4613-3629-7_17"},{"key":"10_CR30","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1287\/ijoc.1.1.20","volume":"1","author":"S. Zenios","year":"1989","unstructured":"S. Zenios, Parallel Numerical Optimization: Current Status and an Annotated Bibliography, ORSA Journal on Computing 1 (1989), pp. 20\u201343.","journal-title":"ORSA Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Solving Combinatorial Optimization Problems in Parallel"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0027124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T19:15:26Z","timestamp":1736104526000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0027124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540610434","9783540498759"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/bfb0027124","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"17 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}