{"entities":{"Q2627423":{"pageid":2638166,"ns":120,"title":"Item:Q2627423","lastrevid":44523633,"modified":"2025-11-23T13:19:40Z","type":"item","id":"Q2627423","labels":{"en":{"language":"en","value":"An artificial bee colony approach for the undirected capacitated arc routing problem with profits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724741"}},"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":"Q2627423$29B1EA44-38E6-407F-A95F-F9FA3712B92D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4655594302ad04b8c491a876865ccad92e55968","datavalue":{"value":{"text":"An artificial bee colony approach for the undirected capacitated arc routing problem with profits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627423$1733CB96-6F0F-4F32-89FA-63B293909FA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d4fb2c5e74882cf42523c3beadf3b434ad973c4","datavalue":{"value":"1362.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627423$05C26AB0-0F56-46FA-A0C5-0617004763F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98b0021748d2ba7373623e6f94fcba68f642f25f","datavalue":{"value":"10.1504/IJOR.2013.054973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627423$6CAA0617-4363-489F-A355-E05EBE66EFFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d0fa078ba515b54121f1e65a00b9c93371410f","datavalue":{"value":{"entity-type":"item","numeric-id":1026728,"id":"Q1026728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627423$166E0335-ABBD-482F-9586-A1127594A684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627423$01A9A253-0AE5-4FD9-8932-32FFE7A7FB7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627423$D71B3248-2BF8-4D64-ACCC-578F6BB98614","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05b45f1c7169f980cd68158f9d1f6c24eb089af3","datavalue":{"value":"Summary: This paper considers a recently introduced routing problem variant called the undirected capacitated arc routing problem with profits (UCARPP), which belongs to a well-known class of vehicle routing problems. Although many studies have developed algorithms for vehicle routing problems, few studies have addressed the UCARPP. This paper proposes a relatively new technique, the artificial bee colony (ABC) approach, to solve the UCARPP. Moreover, considering the comparatively few studies on discrete optimisation using an ABC algorithm, this study also presents a new usage for the ABC algorithm in a difficult discrete optimisation problem, which is effective, efficient, robust and comparable to other approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$64D5C212-A0B6-424A-B5B8-5D8E2ECC6577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627423$F9119E61-7F91-45C3-A5BC-3C7776F32E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627423$093FAB67-69ED-4F3C-8A14-8C5DD1445705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39dc514f8f1f9a21ded613dba64811c537eaf60e","datavalue":{"value":"6724741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627423$013FF531-2B3A-4BAE-81EA-7CC756B1EA1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$23A1ED31-27F7-4456-83D5-AC7736C1D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dde99ba4a465195e684f15e981e1a7b13f97cce","datavalue":{"value":"arc routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$03146ED2-EB7C-48D5-99A4-2542F018B69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165ca210a7de8bbc7e31e3129bf17836a145d498","datavalue":{"value":"profits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$6ED01F42-8FAF-43A9-9FCF-E0D76DB3519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b87525c874395fd55103bea52c75800812f297","datavalue":{"value":"artificial bee colony algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$5DC47195-BAE1-4AC8-8C6F-7BC61BBC5FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$B452837F-7C33-4850-A2E9-A224B6F3199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ed692e060ccf56a27267cda08fa34f517b9fca","datavalue":{"value":"discrete optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627423$4292F086-21FF-4657-B6DA-61E3B88B9F55","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":"Q2627423$6505D6F5-134C-43BC-80DF-20570F08E100","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9c2264f20c9b67dd701156bb69a2d1f88825bf","datavalue":{"value":{"entity-type":"item","numeric-id":975994,"id":"Q975994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bc6eb1109cc28be45db14428ddc6b3715bd037","datavalue":{"value":{"amount":"+0.8878902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$3F749E6C-BD9C-433F-A6B9-16EFC2879490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f2b9b7aac285082919f813f9258bdfc7602dd8","datavalue":{"value":{"entity-type":"item","numeric-id":531469,"id":"Q531469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdeb20f7b2db3d8c63cd305219d29f5697e0acde","datavalue":{"value":{"amount":"+0.8677439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$0B0F74DF-8DF3-463E-8480-7158C2F0A7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ca30f19b1a393e5d7ea50c60b2ba27b7909f22","datavalue":{"value":{"entity-type":"item","numeric-id":964850,"id":"Q964850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be42e5302db70a46596ff4779d101cc2ba15b9c","datavalue":{"value":{"amount":"+0.8631712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$59E452E9-12F6-44E9-86A2-8FCDC3AE4BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258f164eeef676597615d22a6a5f1bddd5bad515","datavalue":{"value":{"entity-type":"item","numeric-id":2298280,"id":"Q2298280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a5135fa8dbce77408bb94f4eede50387726fef","datavalue":{"value":{"amount":"+0.85546136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$7BF64552-4A95-4481-92BD-CD664324C163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a7c933599cfad585d089acc693219140ac5070","datavalue":{"value":{"entity-type":"item","numeric-id":2343077,"id":"Q2343077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57b3e4b20baf0c617556fd354623d9c3c293463","datavalue":{"value":{"amount":"+0.85152584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$993354A6-27C5-4945-A9C4-2CDF53CF1565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2135949a8ffd7f6ce2dfae7664cff99b5f50661c","datavalue":{"value":{"entity-type":"item","numeric-id":1761166,"id":"Q1761166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6952d7e98342ec82457c443882b5cd3e0f9532","datavalue":{"value":{"amount":"+0.84945464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$F54FFF3B-A906-4856-9D6A-9343E055A47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4f8ee429a5299662a567f5755c6706840ea77e","datavalue":{"value":{"entity-type":"item","numeric-id":5003514,"id":"Q5003514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02619052c1f69051dc7a5fc735af04ca01fc8f0c","datavalue":{"value":{"amount":"+0.84924334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627423$5B704A70-C970-49A2-B2A1-6BDDFAF62C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627423","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627423"}}}}}