{"entities":{"Q459876":{"pageid":461643,"ns":120,"title":"Item:Q459876","lastrevid":52107266,"modified":"2026-01-20T23:06:54Z","type":"item","id":"Q459876","labels":{"en":{"language":"en","value":"A hybrid bat algorithm with path relinking for capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354272"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459876$A8D70CE2-4DA5-4E4F-9C38-521F43E67368","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8e95d9e78233209b679344b479d7142b560d993","datavalue":{"value":{"text":"A hybrid bat algorithm with path relinking for capacitated vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q459876$E073B5F9-3EE0-4543-A115-9108DCB85F1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2674249196d71d63d2bfcb788fb5b745a3460e0","datavalue":{"value":"1296.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$88993D79-31C0-49C2-B8B5-339617F5BE35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d445fc01e968ad041a6cd9408e2e753d4b132037","datavalue":{"value":{"entity-type":"item","numeric-id":459873,"id":"Q459873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459876$BDC66031-51B8-4345-B3B5-33BB49C064B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22431f5c1494b8c5206f230b2858f116aed9e973","datavalue":{"value":{"entity-type":"item","numeric-id":459874,"id":"Q459874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459876$E703AF07-1540-495C-B6CB-5FAC9EB97099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d167a00ef2695525892d4c14d20e34e9ba5b4351","datavalue":{"value":{"entity-type":"item","numeric-id":459875,"id":"Q459875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459876$28961268-1D5B-40BC-9568-E563389D456F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459876$E2540F57-8169-47EE-817D-6AFF2E090268","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q459876$7A3971FF-66AE-4306-942A-EB0AF33E2C1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"400a760c05f852b84f4b8ce28b8cf8a77dcfd2e2","datavalue":{"value":"Summary: The capacitated vehicle routing problem (CVRP) is an NP-hard problem with wide engineering and theoretical background. In this paper, a hybrid bat algorithm with path relinking (HBA-PR) is proposed to solve CVRP. The HBA-PR is constructed based on the framework of continuous bat algorithm; the greedy randomized adaptive search procedure (GRASP) and path relinking are effectively integrated into bat algorithm. Moreover, in order to further improve the performance, the random subsequences and single-point local search are operated with certain loudness (probability). In order to verify the validity of the method in this paper, and it's efficiency and with other existing methods, several classical CVRP instances from three classes of CVRP benchmarks are selected to tested. Experimental results and comparisons show that the HBA-PR is effective for CVRP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q459876$F13698B5-4203-4EAB-AE4D-6B13E7E4D85D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$C81F8C84-4FA2-4C03-9EA9-3501D015D8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$791AEFDE-7FC7-4FC4-B6A4-52F10843263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$C8DACB76-62F7-49C5-BC8D-8C04683D1E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$77BB9CBF-928E-4B29-8162-4240F324BA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$FC42AEEE-CC37-4FBA-B8AD-4475D5BD64B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39ed4973e312d3f9f6b7c16da9bfcab6c431ee61","datavalue":{"value":"6354272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q459876$F07828B5-2CA3-44E4-A598-3F5FAFE576F9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q459876$A0898E74-CC40-491F-B4C7-05991C9D9178","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1343fc9c6aa7a0fac12b094d4207effd07a9c952","datavalue":{"value":{"entity-type":"item","numeric-id":4661236,"id":"Q4661236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5dfdd9d3e51a4bea338342b2a15ca6854cebb6","datavalue":{"value":{"amount":"+0.7980915904045105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q459876$2441737F-1F11-48FD-84DD-E526DD335E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697e59d3c38a040646e81e2506803af8313ccae6","datavalue":{"value":{"entity-type":"item","numeric-id":4436879,"id":"Q4436879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1399b0dfbdeced421a5f0d63e0194cc3d3a9f974","datavalue":{"value":{"amount":"+0.7951490879058838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q459876$B3748596-048C-4E88-9EF1-F2F0B104DF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e39c5a75bc21bd3587b6b990c097c9b77d8e38","datavalue":{"value":{"entity-type":"item","numeric-id":2991612,"id":"Q2991612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981048be46b3de10e15792d908de62e41d408e40","datavalue":{"value":{"amount":"+0.7931027412414551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q459876$D1DE88DC-C40F-45F0-9EEF-2EC06114ED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d0e8c1c7df61d42e95c94199f663c3f932f05c","datavalue":{"value":{"entity-type":"item","numeric-id":1955120,"id":"Q1955120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a2ae03d4444696936c9674acd626bbbb456c6a","datavalue":{"value":{"amount":"+0.7898644804954529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q459876$4812F037-1647-477F-9EBB-764A5B6EBC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c694f5495ce0f5a13f14feeb0dd1996628d647e5","datavalue":{"value":{"entity-type":"item","numeric-id":1687688,"id":"Q1687688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5684425b608bb0c685e03b45e5a6a5a84a665e54","datavalue":{"value":{"amount":"+0.779817521572113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q459876$E99C99B9-B156-441A-BE95-B6892857D6B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:459876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:459876"}}}}}