{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T01:20:15Z","timestamp":1747185615290,"version":"3.40.5"},"reference-count":60,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T00:00:00Z","timestamp":1586390400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/100014809","name":"Technology Agency of the Czech Republic","doi-asserted-by":"publisher","award":["TE01020197 Centre for Applied Cybernetics"],"award-info":[{"award-number":["TE01020197 Centre for Applied Cybernetics"]}],"id":[{"id":"10.13039\/100014809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Int Trans Operational Res"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper addresses the problem of multirobot search for a stationary object in an <jats:italic>a priori<\/jats:italic> known environment. Two variants of the problem are studied given the working environment represented by a graph. The first variant is an extension of the traveling deliveryman problem for multiple vehicles, while the second variant is a generalization of the graph search problem. A novel algorithm is presented to solve both problems, which is based on a combination of greedy randomized adaptive search procedure with variable neighborhood descent. A set of experimental evaluations were conducted over the benchmark instances derived from the TSPLIB library. For both problems, the results obtained show that the proposed approach is comparable to state\u2010of\u2010the\u2010art heuristics. Moreover, for problems of a few hundred vertices, the solution times suggest that the approach is suitable for online decision\u2010making in search and\u00a0rescue.<\/jats:p>","DOI":"10.1111\/itor.12794","type":"journal-article","created":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T04:35:56Z","timestamp":1586493356000},"page":"805-836","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Multirobot search for a stationary object placed in a known environment with a combination of GRASP and VND"],"prefix":"10.1111","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0997-5889","authenticated-orcid":false,"given":"Miroslav","family":"Kulich","sequence":"first","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics Czech Technical University in Prague  Jugosl\u00e1vsk\u00fdch partyz\u00e1n\u016f 1580\/3, 160 00 Prague 6 Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Libor","family":"P\u0159eu\u010dil","sequence":"additional","affiliation":[{"name":"Czech Institute of Informatics, Robotics, and Cybernetics Czech Technical University in Prague  Jugosl\u00e1vsk\u00fdch partyz\u00e1n\u016f 1580\/3, 160 00 Prague 6 Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2020,4,9]]},"reference":[{"key":"e_1_2_7_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-012-0047-y"},{"key":"e_1_2_7_3_1","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1986200100791"},{"key":"e_1_2_7_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0693-1"},{"key":"e_1_2_7_5_1","first-page":"1027","volume-title":"Proceedings of the Eighteenth Annual ACM\u2010SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics","author":"Arthur D.","year":"2007"},{"key":"e_1_2_7_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46521-9_1"},{"key":"e_1_2_7_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2015-0889"},{"key":"e_1_2_7_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2018.01.016"},{"key":"e_1_2_7_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.01.003"},{"key":"e_1_2_7_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4651071"},{"key":"e_1_2_7_12_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJMOR.2012.048928"},{"key":"e_1_2_7_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/DIS.2006.66"},{"key":"e_1_2_7_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385660"},{"key":"e_1_2_7_15_1","first-page":"655","volume-title":"Proceedings of the fourteenth annual ACM\u2010SIAM symposium on Discrete Algorithms","author":"Fakcharoenphol J.","year":"2003"},{"issue":"4","key":"e_1_2_7_16_1","first-page":"40:1","article-title":"The k\u2010traveling repairmen problem","volume":"3","author":"Fakcharoenphol J.","year":"2007","journal-title":"ACM Transactions on Algorithms (TALG)"},{"key":"e_1_2_7_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01096763"},{"key":"e_1_2_7_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2009.00663.x"},{"key":"e_1_2_7_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2009.00664.x"},{"key":"e_1_2_7_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01085-9_4"},{"key":"e_1_2_7_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-010-9289-z"},{"key":"e_1_2_7_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.6.1055"},{"issue":"4","key":"e_1_2_7_23_1","first-page":"52","article-title":"Improved k\u2010means algorithm for capacitated clustering problem","volume":"8","author":"Geetha S.","year":"2009","journal-title":"INFOCOMP Journal of Computer Science"},{"key":"e_1_2_7_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.11.019"},{"key":"e_1_2_7_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)E0238-S"},{"issue":"1","key":"e_1_2_7_26_1","first-page":"1097","article-title":"Variable neighborhood search","volume":"24","author":"Hansen P.","year":"1997","journal-title":"Computers & Operations Research"},{"key":"e_1_2_7_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2010.06.002"},{"key":"e_1_2_7_28_1","unstructured":"Helsgaun K. 2017.An extension of the Lin\u2013Kernighan\u2013Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Technical report Roskilde Universitet."},{"key":"e_1_2_7_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-019-03805-x"},{"key":"e_1_2_7_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/321992.321993"},{"key":"e_1_2_7_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041701"},{"key":"e_1_2_7_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.08.020"},{"key":"e_1_2_7_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61440-0_135"},{"key":"e_1_2_7_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TE.2012.2224867"},{"key":"e_1_2_7_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.04.029"},{"key":"e_1_2_7_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECMR.2017.8098696"},{"key":"e_1_2_7_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907716"},{"key":"e_1_2_7_38_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"e_1_2_7_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.09.014"},{"key":"e_1_2_7_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.08.032"},{"key":"e_1_2_7_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.05.005"},{"key":"e_1_2_7_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.05.009"},{"key":"e_1_2_7_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2010.05.045"},{"key":"e_1_2_7_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.05.022"},{"key":"e_1_2_7_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-012-0212-1"},{"key":"e_1_2_7_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.06.014"},{"key":"e_1_2_7_47_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.2015.113"},{"key":"e_1_2_7_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trpro.2017.03.042"},{"key":"e_1_2_7_49_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"e_1_2_7_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-6530-4"},{"key":"e_1_2_7_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2005.498_1.x"},{"key":"e_1_2_7_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.01.031"},{"key":"e_1_2_7_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.08.067"},{"key":"e_1_2_7_54_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2013.0474"},{"key":"e_1_2_7_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-011-0153-0"},{"key":"e_1_2_7_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30498-2_48"},{"key":"e_1_2_7_57_1","doi-asserted-by":"publisher","DOI":"10.14323\/ijuseng.2015.1"},{"key":"e_1_2_7_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00047-5"},{"key":"e_1_2_7_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.03.044"},{"key":"e_1_2_7_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2017.04.003"},{"key":"e_1_2_7_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.09.045"}],"container-title":["International Transactions in Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fitor.12794","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/itor.12794","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/itor.12794","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/itor.12794","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,28]],"date-time":"2023-08-28T17:00:42Z","timestamp":1693242042000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/itor.12794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,9]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["10.1111\/itor.12794"],"URL":"https:\/\/doi.org\/10.1111\/itor.12794","archive":["Portico"],"relation":{},"ISSN":["0969-6016","1475-3995"],"issn-type":[{"type":"print","value":"0969-6016"},{"type":"electronic","value":"1475-3995"}],"subject":[],"published":{"date-parts":[[2020,4,9]]},"assertion":[{"value":"2018-08-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-02","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}