{"entities":{"Q537994":{"pageid":539761,"ns":120,"title":"Item:Q537994","lastrevid":62587536,"modified":"2026-04-11T07:06:27Z","type":"item","id":"Q537994","labels":{"en":{"language":"en","value":"New upper bounds for the multi-depot capacitated arc routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898985"}},"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":"Q537994$92CFA482-B41D-47F9-AE9B-C8963B0CCEBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf25778479a5d502ba3c2137920a24c66b0f78ab","datavalue":{"value":{"text":"New upper bounds for the multi-depot capacitated arc routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q537994$B3B0A2B3-1456-4D91-BFD0-3FF3D0796965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9defc4776a79b44ae8c447b4770070475d38e54b","datavalue":{"value":"1213.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537994$49EA0642-40CB-4BDB-8D0F-900CFFAD67AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21c0d7aaab8a8d5848bf3ce1f9e95a202a2503f6","datavalue":{"value":"10.1504/IJMHEUR.2010.033124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537994$A3F2AA71-E2D9-421A-B068-24B3D7344291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4adf0413689c7276063228989f61e50327dce8fc","datavalue":{"value":{"entity-type":"item","numeric-id":537993,"id":"Q537993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537994$F5206991-A8B5-420F-9797-157AC952F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"612787ec1169671106cee94ac87f9914e0349e30","datavalue":{"value":{"entity-type":"item","numeric-id":306398,"id":"Q306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537994$20749CFC-EAD3-44D6-A6F1-6C7C76D2E379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ad29714c8e732dda814ac692b961f051f7116b55","datavalue":{"value":{"entity-type":"item","numeric-id":537984,"id":"Q537984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q537994$9A2F9FC1-81BB-4AF0-BF01-D87F7EF4465C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987c10c6ecaaa604cff66f7d8ee6e24b6dd4dc1e","datavalue":{"value":{"time":"+2011-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q537994$F8DCB80F-D915-4B99-B740-AEB30506F0D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcd7c135dce916773e68fb7bbabf1c735cde03ae","datavalue":{"value":"Summary: The multi-depot capacitated arc routing problem (MD-CARP) generalises the well-known capacitated arc routing problem (CARP) by extending the single depot to a multi-depot network. The CARP consists of designing a set of vehicle trips, so that each vehicle starts and ends at the single depot. The MD-CARP involves the assignment of edges, which have to be served, to depots and the determination of vehicle trips for each depot. The first proposed work is based on ant colony optimisation (ACO) combined with an insertion heuristic: the ACO is used to optimise the order of insertion of the edges and the heuristic is devoted to inserting each edge in the solution. The second one is a memetic algorithm based on a special crossover. The computational results on benchmark instances show the satisfactory quality of the proposed methods and the superiority of the memetic algorithm compared to the ACO method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q537994$1FCE8FDC-4AFC-4761-AAA4-A6727B75E02F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537994$74366C98-7D48-477B-A27A-C1CE22BAC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537994$6B3F60B1-F433-4C3E-BF44-550615F35AD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49abaecc87cd161630a296777ae22aa456c631ba","datavalue":{"value":"5898985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537994$5960F7C6-D7DD-4EB7-91A6-6B9CDCE91047","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea3ebe6f16c112ee8de2b656635788ada341c612","datavalue":{"value":"multi-depot capacitated arc routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q537994$3A4E2491-C9E4-4CA0-856C-61843B604EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c893f7ceb421df6b59db99a9759918e0cc0f9193","datavalue":{"value":"MD-CARP","type":"string"},"datatype":"string"},"type":"statement","id":"Q537994$F4A7804A-60CB-4F61-9A83-000D998C4459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0589344118e8e0bd906f638d9464137f0a5bdf01","datavalue":{"value":"ant colony optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q537994$93B0E5A0-34D5-4AD3-A25B-53B52ACEDF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f21503d1f7f2c53f0f532c6728f6b98f9332f6b0","datavalue":{"value":"insertion heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q537994$6BEFBF3B-F81C-4419-97C4-152038CF1CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ced55fb0dee564062735a8d967bae32d7ebd8c","datavalue":{"value":"memetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q537994$B558D590-D56B-45E2-A408-74F02038CFBF","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":"Q537994$9820F3E1-9646-4975-ADD7-AAF8CB56F55A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11dd262a24e91ccaaa8ac5e907a7c7251602ff54","datavalue":{"value":"https://doi.org/10.1504/ijmheur.2010.033124","type":"string"},"datatype":"url"},"type":"statement","id":"Q537994$4ACBCC3A-40EF-47EC-A533-3EF9D0771F35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"197963e9558d62067afd97142c4c8ddb31074cb6","datavalue":{"value":"W2020067774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q537994$DC917A79-4A96-4871-8D37-262961C9AD26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418c76855f475d6b1fd4259cf0998495d7cb9daa","datavalue":{"value":{"entity-type":"item","numeric-id":2496039,"id":"Q2496039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d48fbea24e464ccd5633831e0f0129ad7359671","datavalue":{"value":{"amount":"+0.9273965","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":"Q537994$EE2AAD9D-0AEC-47B0-939C-DBB90D0147DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb07dd317cba52bfe4a73b4e6c061409b8532b3","datavalue":{"value":{"entity-type":"item","numeric-id":3802908,"id":"Q3802908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e24d4c6fc4d0fdbf1ab4433fcbedc8e74a931fc","datavalue":{"value":{"amount":"+0.92722416","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":"Q537994$2149A5B0-4776-49EB-ABCC-3840CB6FA34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bb37fcbbbeafbd5ccfe14b76647b601f5c6dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2496046,"id":"Q2496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baaebbdf684c35523087f76be80b240090f503a1","datavalue":{"value":{"amount":"+0.92325115","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":"Q537994$0F89DB54-F6CB-4AE6-9F99-BB71EF212C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1830c9b49086a953497ad26ac7c6cbdc4efa45f4","datavalue":{"value":{"entity-type":"item","numeric-id":336459,"id":"Q336459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1be656b02f401fec4c34397b497e4b0af36375b","datavalue":{"value":{"amount":"+0.92086506","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":"Q537994$E0760D35-42B7-442C-A1C2-6DF7AE61FE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6009184a14f85a7e599746371c3d85e132f5f942","datavalue":{"value":{"entity-type":"item","numeric-id":1942278,"id":"Q1942278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5313d5c4c23fceb3fd299ce75eede1f7404368","datavalue":{"value":{"amount":"+0.9126547","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":"Q537994$102270FB-397A-4D9D-A732-B76FE3AB9F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252dc920a9684344a782930f80d4ede679fb2754","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dae0c443ea3f69e8a5148574fe01f5aa95be6f2","datavalue":{"value":{"amount":"+0.91166085","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":"Q537994$1172EC2D-DD6F-48CE-8B9B-169DDE5C874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24173ab33d56fda83f53f7c5d54d3d3845f5093a","datavalue":{"value":{"entity-type":"item","numeric-id":319291,"id":"Q319291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007a448949e848bd5d743680f95d73df491810c0","datavalue":{"value":{"amount":"+0.90795875","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":"Q537994$6BD0303F-77DC-4C29-8770-A9EF2563BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95b4f80dafc9718067a39bee7c8fe30ff571ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2253416,"id":"Q2253416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472c76857310d47bb2534894e1bf13cb9b291fab","datavalue":{"value":{"amount":"+0.90772456","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":"Q537994$ABF1BC39-0ACA-42BC-815D-603DCB39FF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0266fdeb247031e500f35a48713b1899460d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1040970,"id":"Q1040970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9af253c526d6ce0a2784ac5e67f1d36cbf6374b","datavalue":{"value":{"amount":"+0.90686613","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":"Q537994$1E910E40-BB8B-46B2-9D1A-3A97D44E7CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d9b38545f82291d2fe39994127140c477b3345","datavalue":{"value":{"entity-type":"item","numeric-id":1384095,"id":"Q1384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e3d4a6a8025d0b80dff8329fe640d562ab99ef","datavalue":{"value":{"amount":"+0.90575105","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":"Q537994$AB73F202-66C9-4852-88DE-14A5716F56C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New upper bounds for the multi-depot capacitated arc routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_upper_bounds_for_the_multi-depot_capacitated_arc_routing_problem"}}}}}