{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T08:53:58Z","timestamp":1771145638360,"version":"3.50.1"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2006,9]]},"abstract":"<jats:p> In this paper we study different parallel implementations of the Savings based Ant System algorithm developed for solving the Vehicle Routing Problem. We analyze the effects of low-level parallelization, multiple search strategies and domain decomposition approaches. For the different strategies speedup and efficiency as well as solution quality are reported. Different information exchanges are analyzed within the multiple search strategies. <\/jats:p>","DOI":"10.1142\/s0129626406002691","type":"journal-article","created":{"date-parts":[[2006,9,27]],"date-time":"2006-09-27T21:41:20Z","timestamp":1159393280000},"page":"351-369","source":"Crossref","is-referenced-by-count":36,"title":["PARALLEL COOPERATIVE SAVINGS BASED ANT COLONY OPTIMIZATION \u2014 MULTIPLE SEARCH AND DECOMPOSITION APPROACHES"],"prefix":"10.1142","volume":"16","author":[{"given":"KARL F.","family":"DOERNER","sequence":"first","affiliation":[{"name":"Department of Management Science, University of Vienna, Bruenner Strasse 72, Vienna, Austria 1040, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RICHARD F.","family":"HARTL","sequence":"additional","affiliation":[{"name":"Department of Management Science, University of Vienna, Bruenner Strasse 72, Vienna, Austria 1210, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SIEGFRIED","family":"BENKNER","sequence":"additional","affiliation":[{"name":"Institute of Scientific Computing, University of Vienna, Nordbergstrasse 15\/C\/3, Vienna, Austria 1090, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARIA","family":"LUCKA","sequence":"additional","affiliation":[{"name":"Institute of Scientific Computing, University of Vienna, Nordbergstrasse 15\/C\/3, Vienna, Austria 1210, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.4.568"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00014-5"},{"key":"rf5","volume-title":"Combinatorial Optimization","author":"Christofides N.","year":"1979"},{"key":"rf6","volume-title":"Fleet management and logistics","author":"Golden B. L.","year":"1998"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00045-0"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(01)00102-8"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2003.11.023"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1002\/0471739383"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000026900.92269.ec"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020936909085"},{"key":"rf15","unstructured":"M.\u00a0Dorigo and T.\u00a0Stuetzle, Handbook of Metaheuristics, eds. F.\u00a0Glover and G. A.\u00a0Kochenberger (Kluwer, 2002)\u00a0pp. 251\u2013285."},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020936909085"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00124-7"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-3279-4_6"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015057701750"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230804"},{"key":"rf24","first-page":"25","volume":"7","author":"Bullnheimer B.","journal-title":"Central European Journal of Operations Research"},{"key":"rf25","unstructured":"T. G.\u00a0Crainic and M.\u00a0Toulouse, Handbook of Metaheuristics, eds. F.\u00a0Glover and G. A.\u00a0Kochenberger (Kluwer, 2002)\u00a0pp. 251\u2013285."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1287\/opre.22.2.340"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1002\/0471739383"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00281-2"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626406002691","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:29:00Z","timestamp":1565170140000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626406002691"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":22,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,9]]}},"alternative-id":["10.1142\/S0129626406002691"],"URL":"https:\/\/doi.org\/10.1142\/s0129626406002691","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]}}}