{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:58:02Z","timestamp":1770994682576,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,8]]},"DOI":"10.1145\/1570256.1570355","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"2523-2530","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":63,"title":["Solving quadratic assignment problems by genetic algorithms with GPU computation"],"prefix":"10.1145","author":[{"given":"Shigeyoshi","family":"Tsutsui","sequence":"first","affiliation":[{"name":"Hannan University, Matsubara, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noriyuki","family":"Fujimoto","sequence":"additional","affiliation":[{"name":"Osaka Prefecture University, Sakai, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"]]QAPLIB -- a quadratic assignment problem library 2009. http:\/\/www.seas.upenn.edu\/qaplib.  ]]QAPLIB -- a quadratic assignment problem library 2009. http:\/\/www.seas.upenn.edu\/qaplib."},{"key":"e_1_3_2_1_2_1","volume-title":"Accelerating Genetic Programming through Graphics Processing Units","author":"Banzhaf W.","year":"2008","unstructured":"]] W. Banzhaf , S. Harding , W. Langdon , and G. Wilson . Accelerating Genetic Programming through Graphics Processing Units . Springer , 2008 . ]]W. Banzhaf, S. Harding, W. Langdon, and G. Wilson. Accelerating Genetic Programming through Graphics Processing Units. Springer, 2008."},{"key":"e_1_3_2_1_3_1","volume-title":"Efficient and Accurate Parallel Genetic Algorithms","author":"Cant\u00fa-Paz E.","year":"2000","unstructured":"]] E. Cant\u00fa-Paz . Efficient and Accurate Parallel Genetic Algorithms . Kuwer Academic Publishers , 2000 . ]]E. Cant\u00fa-Paz. Efficient and Accurate Parallel Genetic Algorithms. Kuwer Academic Publishers, 2000."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389149"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2007.28"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626408003545"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536350"},{"key":"e_1_3_2_1_8_1","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"Goldberg D.","year":"1989","unstructured":"]] D. Goldberg . Genetic algorithms in search, optimization and machine learning . Addison-Wesley publishing company, 1989 . ]]D. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison-Wesley publishing company, 1989."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/PRRS.2008.4783169"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 2009 Conference on Asia and South Pacific Design Automation","author":"Gulati K.","year":"2009","unstructured":"]] K. Gulati and S. Khatri . In Proceedings of the 2009 Conference on Asia and South Pacific Design Automation , 2009 . ]]K. Gulati and S. Khatri. In Proceedings of the 2009 Conference on Asia and South Pacific Design Automation, 2009."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375533"},{"key":"e_1_3_2_1_12_1","volume-title":"Assignment problems and the location of economic activities. Econometrica, 25","author":"Koopmans T.","year":"1957","unstructured":"]] T. Koopmans and M. Beckmann . Assignment problems and the location of economic activities. Econometrica, 25 , 1957 . ]]T. Koopmans and M. Beckmann. Assignment problems and the location of economic activities. Econometrica, 25, 1957."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161058"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792694.1792702"},{"key":"e_1_3_2_1_15_1","volume-title":"Gp on spmd parallel graphics hardware for mega bioinformatics data mining. Soft Computing -- A Fusion of Foundations, Methodologies and Applications, 12(12)","author":"Langdon W.","year":"2008","unstructured":"]] W. Langdon and A. Harrison . Gp on spmd parallel graphics hardware for mega bioinformatics data mining. Soft Computing -- A Fusion of Foundations, Methodologies and Applications, 12(12) , 2008 . ]]W. Langdon and A. Harrison. Gp on spmd parallel graphics hardware for mega bioinformatics data mining. Soft Computing -- A Fusion of Foundations, Methodologies and Applications, 12(12), 2008."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2008.31"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5160988"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the International Multiconference on Computer Science and Information Technology","author":"Maciol P.","year":"2008","unstructured":"]] P. Maciol and K. Banas . Testing tesla architecture for scientific computing: The performance of matrix-vector product . In Proceedings of the International Multiconference on Computer Science and Information Technology , 2008 . ]]P. Maciol and K. Banas. Testing tesla architecture for scientific computing: The performance of matrix-vector product. In Proceedings of the International Multiconference on Computer Science and Information Technology, 2008."},{"key":"e_1_3_2_1_19_1","volume-title":"Procedings of the Six International Conference on Genetic Algorithms. Morgan Kaufmann","author":"Mahfoud S.","year":"1995","unstructured":"]] S. Mahfoud . A comparison of parallel and sequential niching methods . In Procedings of the Six International Conference on Genetic Algorithms. Morgan Kaufmann , 1995 . ]]S. Mahfoud. A comparison of parallel and sequential niching methods. In Procedings of the Six International Conference on Genetic Algorithms. Morgan Kaufmann, 1995."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSPC.2007.4728256"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.806935"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92859-1_7"},{"key":"e_1_3_2_1_23_1","unstructured":"]]NVIDIA 2009. http:\/\/www.nvidia.com\/page\/home.html.  ]]NVIDIA 2009. http:\/\/www.nvidia.com\/page\/home.html."},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 2nd International Conference on Genetic Algorithms. L. Erlbaum Associates Inc.","author":"Oliver I.","year":"1987","unstructured":"]] I. Oliver , D. Smith , and J. Holland . A study of permutation crossover operators on the travel salesman problem . In Proceedings of the 2nd International Conference on Genetic Algorithms. L. Erlbaum Associates Inc. , 1987 . ]]I. Oliver, D. Smith, and J. Holland. A study of permutation crossover operators on the travel salesman problem. In Proceedings of the 2nd International Conference on Genetic Algorithms. L. Erlbaum Associates Inc., 1987."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277089"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792694.1792704"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366230.1366278"},{"key":"e_1_3_2_1_29_1","volume-title":"Max-min ant system. Future Generation Computer Systems, 16(9)","author":"St\u00fctzle T.","year":"2000","unstructured":"]] T. St\u00fctzle and H. Hoos . Max-min ant system. Future Generation Computer Systems, 16(9) , 2000 . ]]T. St\u00fctzle and H. Hoos. Max-min ant system. Future Generation Computer Systems, 16(9), 2000."},{"key":"e_1_3_2_1_30_1","volume-title":"taboo search code","year":"2004","unstructured":"]]\u00c9. Taillard. taboo search code . 2004 . http:\/\/mistic.heig-vd.ch\/taillard\/codes.dir\/tabou_qap.cpp. ]]\u00c9. Taillard. taboo search code. 2004. http:\/\/mistic.heig-vd.ch\/taillard\/codes.dir\/tabou_qap.cpp."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87527-7_38"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceeding of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann","author":"Whitley D.","year":"1989","unstructured":"]] D. Whitley , T. Starkweather , and D. Fuquay . Scheduling problems and traveling salesman problem: The genetic edge recombination operator . In Proceeding of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann , 1989 . ]]D. Whitley, T. Starkweather, and D. Fuquay. Scheduling problems and traveling salesman problem: The genetic edge recombination operator. In Proceeding of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann, 1989."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4630825"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of IEEE Congress on Evolutionary Computation 2006 (CEC'06)","author":"Wong M.","year":"2006","unstructured":"]] M. Wong and T. Wong . Parallel hybrid genetic algorithms on consumer-level graphics hardware . In Proceedings of IEEE Congress on Evolutionary Computation 2006 (CEC'06) , 2006 . ]]M. Wong and T. Wong. Parallel hybrid genetic algorithms on consumer-level graphics hardware. In Proceedings of IEEE Congress on Evolutionary Computation 2006 (CEC'06), 2006."}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1570256.1570355","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1570256.1570355","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:54Z","timestamp":1750249074000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1570256.1570355"}},"subtitle":["a case study"],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":34,"alternative-id":["10.1145\/1570256.1570355","10.1145\/1570256"],"URL":"https:\/\/doi.org\/10.1145\/1570256.1570355","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}