{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T10:20:56Z","timestamp":1776334856310,"version":"3.51.2"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319306971","type":"print"},{"value":"9783319306988","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30698-8_17","type":"book-chapter","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T17:32:10Z","timestamp":1458322330000},"page":"251-266","source":"Crossref","is-referenced-by-count":14,"title":["Solving the Quadratic Assignment Problem with Cooperative Parallel Extremal Optimization"],"prefix":"10.1007","author":[{"given":"Danny","family":"Munera","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Diaz","sequence":"additional","affiliation":[]},{"given":"Salvador","family":"Abreu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"TC Koopmans","year":"1957","unstructured":"Koopmans, T.C., Beckmann, M.: Assignment problems and the location of economic activities. Econometrica 25(1), 53\u201376 (1957)","journal-title":"Econometrica"},{"key":"17_CR2","first-page":"1","volume":"4","author":"CW Commander","year":"2005","unstructured":"Commander, C.W.: A survey of the quadratic assignment problem, with applications. Morehead Electron. J. Appl. Math. 4, 1\u201315 (2005). MATH-2005-01","journal-title":"Morehead Electron. J. Appl. Math."},{"issue":"9","key":"17_CR3","first-page":"42","volume":"96","author":"RK Bhati","year":"2014","unstructured":"Bhati, R.K., Rasool, A.: Quadratic assignment problem and its relevance to the real world: a survey. Int. J. Comput. Appl. 96(9), 42\u201347 (2014)","journal-title":"Int. J. Comput. Appl."},{"issue":"3","key":"17_CR4","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/321958.321975","volume":"23","author":"S Sahni","year":"1976","unstructured":"Sahni, S., Gonzalez, T.: P-complete approximation problems. J. ACM 23(3), 555\u2013565 (1976)","journal-title":"J. ACM"},{"issue":"1\u20132","key":"17_CR5","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0004-3702(00)00007-2","volume":"119","author":"S Boettcher","year":"2000","unstructured":"Boettcher, S., Percus, A.: Nature\u2019s way of optimizing. Artif. Intell. 119(1\u20132), 275\u2013286 (2000)","journal-title":"Artif. Intell."},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-642-17298-4_12","volume-title":"Simulated Evolution and Learning","author":"M Randall","year":"2010","unstructured":"Randall, M., Lewis, A.: Intensification strategies for extremal optimisation. In: Deb, K., et al. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 115\u2013124. Springer, Heidelberg (2010)"},{"key":"17_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-662-44320-0_2","volume-title":"Evolutionary Computation in Combinatorial Optimisation","author":"D Munera","year":"2014","unstructured":"Munera, D., Diaz, D., Abreu, S., Codognet, P.: A parametric framework for cooperative parallel local search. In: Blum, C., Ochoa, G. (eds.) EvoCOP 2014. LNCS, vol. 8600, pp. 13\u201324. Springer, Heidelberg (2014)"},{"issue":"10","key":"17_CR8","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1145\/1103845.1094852","volume":"40","author":"Philippe Charles","year":"2005","unstructured":"Charles, P., Grothoff, C., Saraswat, V., Donawa, C., Kielstra, A., Ebcioglu, K., Von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, pp. 519\u2013538. ACM, San Diego (2005)","journal-title":"ACM SIGPLAN Notices"},{"key":"17_CR9","unstructured":"Saraswat, V., Tardieu, O., Grove, D., Cunningham, D., Takeuchi, M., Herta, B.:A Brief Introduction to X10 (for the High Performance Programmer). Technical report (2012)"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"2741","DOI":"10.1007\/978-1-4419-7997-1_22","volume-title":"Handbook of Combinatorial Optimization","author":"RE Burkard","year":"2013","unstructured":"Burkard, R.E.: Quadratic assignment problems. In: Pardalos, P.M., Du, D.Z., Graham, R.L. (eds.) Handbook of Combinatorial Optimization, 2nd edn, pp. 2741\u20132814. Springer, New York (2013)","edition":"2"},{"issue":"2","key":"17_CR11","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/j.ejor.2005.09.032","volume":"176","author":"EM Loiola","year":"2007","unstructured":"Loiola, E.M., de Abreu, N.M.M., Netto, P.O.B., Hahn, P., Querido, T.M.: A survey for the quadratic assignment problem. Eur. J. Oper. Res. 176(2), 657\u2013690 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"17_CR12","first-page":"28","volume":"101","author":"ANH Zaied","year":"2014","unstructured":"Zaied, A.N.H., Shawky, LAE-f: A survey of quadratic assignment problems. Int. J. Comput. Appl. 101(6), 28\u201336 (2014)","journal-title":"Int. J. Comput. Appl."},{"issue":"1","key":"17_CR13","first-page":"1","volume":"5","author":"G Said","year":"2014","unstructured":"Said, G., Mahmoud, A.M., El-Horbaty, E.S.M.: A comparative study of meta-heuristic algorithms for solving quadratic assignment problem. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 5(1), 1\u20136 (2014)","journal-title":"Int. J. Adv. Comput. Sci. Appl. (IJACSA)"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-1-4615-1043-7_3","volume-title":"Computational Modeling and Problem Solving in the Networked World","author":"S Boettcher","year":"2003","unstructured":"Boettcher, S., Percus, A.G.: Extremal optimization: an evolutionary local-search algorithm. In: Bhargava, H.K., Ye, N. (eds.) Computational Modeling and Problem Solving in the Networked World, vol. 21, pp. 61\u201377. Springer, US (2003)"},{"key":"17_CR15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/3527603794.ch11","volume-title":"New Optimization Algorithms to Physics","author":"S Boettcher","year":"2004","unstructured":"Boettcher, S.: Extremal optimization. In: Hartmann, A.K., Rieger, H. (eds.) New Optimization Algorithms to Physics, pp. 227\u2013251. Wiley-VCH Verlag, Berlin (2004)"},{"issue":"4","key":"17_CR16","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1103\/PhysRevLett.59.381","volume":"59","author":"P Bak","year":"1987","unstructured":"Bak, P., Tang, C., Wiesenfeld, K.: Self-organized crtiticality: an explenation of 1\/f noise. Phys. Rev. Lett. 59(4), 381\u2013384 (1987)","journal-title":"Phys. Rev. Lett."},{"key":"17_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5426-1","volume-title":"How Nature Works: The Science of Self-organized Criticality","author":"P Bak","year":"1996","unstructured":"Bak, P.: How Nature Works: The Science of Self-organized Criticality, 1st edn. Copernicus (Springer), New York (1996)","edition":"1"},{"issue":"24","key":"17_CR18","doi-asserted-by":"publisher","first-page":"4083","DOI":"10.1103\/PhysRevLett.71.4083","volume":"71","author":"P Bak","year":"1993","unstructured":"Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71(24), 4083\u20134086 (1993)","journal-title":"Phys. Rev. Lett."},{"issue":"23","key":"17_CR19","doi-asserted-by":"publisher","first-page":"5211","DOI":"10.1103\/PhysRevLett.86.5211","volume":"86","author":"S Boettcher","year":"2001","unstructured":"Boettcher, S., Percus, A.G.: Optimization with extremal dynamics. Phys. Rev. Lett. 86(23), 5211\u20135214 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"17_CR20","unstructured":"De Sousa, F.L., Ramos, F.M.: Function optimization using extremal dynamics. In: International Conference on Inverse Problems in Engineering Rio de Janeiro, Brazil (2002)"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"De Sousa, F.L., Vlassov, V., Ramos, F.M.: Generalized extremal optimization for solving complex optimal design problems. In: International Conference on Genetic and Evolutionary Computation, pp. 375\u2013376 (2003)","DOI":"10.1007\/3-540-45105-6_45"},{"issue":"1","key":"17_CR22","doi-asserted-by":"publisher","first-page":"016702","DOI":"10.1103\/PhysRevE.72.016702","volume":"72","author":"T Zhou","year":"2005","unstructured":"Zhou, T., Bai, W.J., Cheng, L.J., Wang, B.H.: Continuous extremal optimization for Lennard-Jones clusters. Phys. Rev. E 72(1), 016702 (2005)","journal-title":"Phys. Rev. E"},{"key":"17_CR23","doi-asserted-by":"publisher","DOI":"10.1002\/0471739383","volume-title":"Parallel Metaheuristics: A New Class of Algorithms","author":"E Alba","year":"2005","unstructured":"Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience, New York (2005)"},{"issue":"1","key":"17_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1475-3995.2012.00862.x","volume":"20","author":"E Alba","year":"2013","unstructured":"Alba, E., Luque, G., Nesmachnow, S.: Parallel metaheuristics: recent advances and new trends. Int. Trans. Oper. Res. 20(1), 1\u201348 (2013)","journal-title":"Int. Trans. Oper. Res."},{"key":"17_CR25","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-3-642-15211-5_28","volume-title":"Intelligent Distributed Computing IV","author":"D Diaz","year":"2010","unstructured":"Diaz, D., Abreu, S., Codognet, P.: Parallel constraint-based local search on the Cell\/BE multicore architecture. In: Essaaidi, M., Malgeri, M., Badica, C. (eds.) Intelligent Distributed Computing IV. SCI, vol. 315, pp. 265\u2013274. Springer, Heidelberg (2010)"},{"issue":"1","key":"17_CR26","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF02430365","volume":"1","author":"M Verhoeven","year":"1995","unstructured":"Verhoeven, M., Aarts, E.: Parallel local search. J. heuristics 1(1), 43\u201365 (1995)","journal-title":"J. heuristics"},{"issue":"1","key":"17_CR27","first-page":"1","volume":"20","author":"Y Caniou","year":"2014","unstructured":"Caniou, Y., Codognet, P., Richoux, F., Diaz, D., Abreu, S.: Large-scale parallelism for constraint-based local search: the costas array case study. Constraints 20(1), 1\u201327 (2014)","journal-title":"Constraints"},{"key":"17_CR28","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.parco.2002.07.001","volume":"30","author":"M Toulouse","year":"2004","unstructured":"Toulouse, M., Crainic, T., Sans\u00f3, B.: Systemic behavior of cooperative search algorithms. Parallel Comput. 30, 57\u201379 (2004)","journal-title":"Parallel Comput."},{"key":"17_CR29","doi-asserted-by":"crossref","unstructured":"Munera, D., Diaz, D., Abreu, S., Codognet, P.: Flexible cooperation in parallel local search. In: Symposium on Applied Computing (SAC), pp. 1360\u20131361. ACM Press, New York (2014)","DOI":"10.1145\/2554850.2555140"},{"key":"17_CR30","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0004-3702(92)90007-K","volume":"58","author":"S Minton","year":"1993","unstructured":"Minton, S., Philips, A., Johnston, M.D., Laird, P.: Minimizing conflicts: a heuristic repair method for constraint-satisfaction and scheduling problems. J. Artif. Intell. Res. 58, 161\u2013205 (1993)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"17_CR31","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0966-8349(95)00008-6","volume":"3","author":"\u00c9D Taillard","year":"1995","unstructured":"Taillard, \u00c9.D.: Comparison of iterative searches for the quadratic assignment problem. Location Sci. 3(2), 87\u2013105 (1995)","journal-title":"Location Sci."},{"key":"17_CR32","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1016\/j.ejor.2007.06.061","volume":"195","author":"T James","year":"2009","unstructured":"James, T., Rego, C., Glover, F.: A cooperative parallel tabu search algorithm for the quadratic assignment problem. Eur. J. Oper. Res. 195, 810\u2013826 (2009)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30698-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T03:19:42Z","timestamp":1718421582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30698-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319306971","9783319306988"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30698-8_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}