{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:11:32Z","timestamp":1760645492157},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540440499"},{"type":"electronic","value":"9783540457060"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":[[2002]]},"DOI":"10.1007\/3-540-45706-2_131","type":"book-chapter","created":{"date-parts":[[2007,10,7]],"date-time":"2007-10-07T05:37:18Z","timestamp":1191735438000},"page":"922-926","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["A Parallel GRASP Heuristic for the 2-Path Network Design Problem"],"prefix":"10.1007","author":[{"given":"Celso C.","family":"Ribeiro","sequence":"first","affiliation":[]},{"given":"Isabel","family":"Rosseti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,8,20]]},"reference":[{"key":"131_CR1","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1002\/net.1023","volume":"38","author":"S.A. Canuto","year":"2001","unstructured":"S.A. Canuto, M.G.C. Resende, AND C.C. Ribeiro, \u201cLocal search with perturbations for the prize-collecting Steiner tree problem in graphs\u201d, Networks 38 (2001), 50\u201358.","journal-title":"Networks"},{"key":"131_CR2","doi-asserted-by":"crossref","unstructured":"V.D. Cung, S.L. Martins, C.C. Ribeiro, AND C. Roucairol, \u201cStrategies for the parallel implementation of metaheuristics\u201d, in Essays and Surveys in Meta-heuristics (C.C. Ribeiro and P. Hansen, eds.), pages 263\u2013308, Kluwer, 2001.","DOI":"10.1007\/978-1-4615-1507-4_13"},{"key":"131_CR3","unstructured":"G. Dahl AND B. Johannessen, \u201cThe 2-path network design problem\u201d, submitted for publication, 2000."},{"key":"131_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1995","unstructured":"T.A. Feo AND M.C.G. Resende, \u201cGreedy randomized adaptive search procedures\u201d, Journal of Global Optimization 6 (1995), 109\u2013133.","journal-title":"Journal of Global Optimization"},{"key":"131_CR5","doi-asserted-by":"crossref","unstructured":"F. Glover, \u201cTabu search and adaptive memory programing-Advances, applications and challenges\u201d, in Interfaces in Computer Science and Operations Research (R.S. Barr, R.V. Helgason, and J.L. Kennington, eds.), pages 1\u201375, Kluwer, 1996.","DOI":"10.1007\/978-1-4615-4102-8_1"},{"key":"131_CR6","unstructured":"R. Jain, The art of Computer Systems Performance Analysis: Techniques for Experimental Desgin, Measurement, Simulation, and Modeling, Wiley, 1991."},{"key":"131_CR7","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/ijoc.11.1.44","volume":"11","author":"M. Laguna","year":"1999","unstructured":"M. Laguna AND R. Mart\u00cd, \u201cGRASP and path relinking for 2-layer straight line crossing minimization\u201d, INFORMS Journal on Computing 11 (1999), 44\u201352.","journal-title":"INFORMS Journal on Computing"},{"key":"131_CR8","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1023\/A:1026546708757","volume":"17","author":"S.L. Martins","year":"2000","unstructured":"S.L. Martins, M.G.C. Resende, C.C. Ribeiro, AND P. Pardalos, \u201cA parallel GRASP for the Steiner tree problem in graphs using a hybrid local search strategy\u201d, Journal of Global Optimization 17 (2000), 267\u2013283.","journal-title":"Journal of Global Optimization"},{"key":"131_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BFb0018547","volume-title":"A parallel GRASP for the Steiner problem in graphs","author":"S.L. Martins","year":"1998","unstructured":"S.L. Martins, C.C. Ribeiro, AND M.C. Souza, \u201cA parallel GRASP for the Steiner problem in graphs\u201d, Lecture Notes in Computer Science 1457 (1998), 285\u2013297."},{"key":"131_CR10","unstructured":"M.G.C. Resende AND C.C. Ribeiro, \u201cGRASP\u201d, to appear in State-of-the-Art Handbook of Metaheuristics (F. Glover and G. Kochenberger, eds.), Kluwer."},{"key":"131_CR11","unstructured":"C.C. Ribeiro, E. Uchoa, AND R.F. Werneck, \u201cA hybrid GRASP with perturbations for the Steiner problem in graphs\u201d, to appear in INFORMS Journal on Computing."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2002 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45706-2_131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:17:33Z","timestamp":1587341853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45706-2_131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540440499","9783540457060"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-45706-2_131","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"20 August 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}