{"entities":{"Q2283871":{"pageid":2294614,"ns":120,"title":"Item:Q2283871","lastrevid":71758608,"modified":"2026-04-14T00:21:21Z","type":"item","id":"Q2283871","labels":{"en":{"language":"en","value":"Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150377"}},"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":"Q2283871$25ED569F-CD4A-4F2A-8150-761401A47E3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00bd4780fc167766980871e05f23f80612800f56","datavalue":{"value":{"text":"Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283871$DBC282E3-6DD1-4EDD-BDC5-ACE0EF645F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28d73ef7001a7bc227d1dcb5e93150ef98eedeff","datavalue":{"value":"1461.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$537C0734-99E8-4596-888F-F89DBB17C28D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23823c6660f98e5ce0decad8a8110d9425be2023","datavalue":{"value":{"entity-type":"item","numeric-id":2283870,"id":"Q2283870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$41E003E7-3A1E-4731-8537-E4AE9870D340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$9D839170-92CD-4F58-BA3D-1193450B5A12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-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":"Q2283871$E611282D-8F26-4C7A-9DDC-474419BB7FD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36aad42d5e3aae5275dc44e1695f43df94147914","datavalue":{"value":"Summary: This article deals with the modified Multi-Depot Vehicle Routing Problem (MDVRP). The modification consists of altering the optimization criterion. The optimization criterion of the standard MDVRP is to minimize the total sum of routes of all vehicles, whereas the criterion of modified MDVRP (M-MDVRP) is to minimize the longest route of all vehicles, i.e., the time to conduct the routing operation is as short as possible. For this problem, a metaheuristic algorithm -- based on the Ant Colony Optimization (ACO) theory and developed by the author for solving the classic MDVRP instances -- has been modified and adapted for M-MDVRP. In this article, an additional deterministic optimization process which further enhances the original ACO algorithm has been proposed. For evaluation of results, Cordeau's benchmark instances are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283871$FEE965D9-A06D-469B-B04C-86B62C57BF2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$A5134BF0-BDD7-46E2-A786-66477F157E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$8ACC836B-23E3-420B-ABD2-677300B0686C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"256ae02ad57635d6c6cc1e7b571d9eb026b617b7","datavalue":{"value":"7150377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$C263F104-E8E5-4417-90B5-A4CE036B285B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb902391f62cf63579ac751964efb4952b9b8f01","datavalue":{"value":"metaheuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283871$CFA9F923-B3E7-46BE-AE72-3531CE22E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283871$EE726B46-15E0-45B9-B9E9-EB21F4D1F912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79ec3e0702324552541b5b88df802a24b4aad623","datavalue":{"value":"multi-depot vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283871$1199B04A-905E-46DF-B8FF-1CB42BFA7B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"843315049ce82363d48ddcd42b704ab7fb3bb1b6","datavalue":{"value":"time minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283871$B49E0E2D-5588-46F7-8782-3865775A4EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e711a0f12d3522adfbd582c728664f056f39f9a","datavalue":{"value":"additional optimization process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283871$3DCB6181-3731-4A1C-B29B-CDF622DC4071","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$FB0B838A-6276-49AC-A23E-A1B897A71C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d02672857e52596722dea7e01ddfd769e0ac632a","datavalue":{"value":{"entity-type":"item","numeric-id":18006,"id":"Q18006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$4B0D7F8D-9969-4320-A3FC-259EBEBBB021","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":"Q2283871$E5879F70-4980-4173-B119-87E242EA6FB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42917909bb7f03c56db0c67cdc4c7f5c69b778c4","datavalue":{"value":"https://doi.org/10.3390/a11050074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283871$B3E87B0B-EAD5-4AE7-929F-54FE334ED484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69ee096a341ba1d073370c254bfd903fa63d83e9","datavalue":{"value":"W2803548656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$ACE66B14-C938-46F5-8765-7885B0A0FBE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$E7BDA68E-B4BA-4E00-A8E8-7C1FBF1C7558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95fed749e938d4928418c19f79ff7bb22d0a006","datavalue":{"value":{"entity-type":"item","numeric-id":5324200,"id":"Q5324200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$F69D091A-B80F-46D5-A357-6B6A679DD59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85175e498182606ae348418a614446b28f62973","datavalue":{"value":{"entity-type":"item","numeric-id":4305488,"id":"Q4305488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$6925E340-C050-43FB-AAB6-93E8B3D1FD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e72c059339c6f9bfd7c86b4281799c75ace2202","datavalue":{"value":{"entity-type":"item","numeric-id":1919200,"id":"Q1919200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$D691BCF5-42D4-4553-AFA6-C9B5B400D4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed3c241e8d049f335d85c1901e660048c4e0a24","datavalue":{"value":{"entity-type":"item","numeric-id":1603335,"id":"Q1603335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$198BC289-DCDB-4DC5-B726-CD4BBE4A6E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ade267ee0a646bf34c5ec88a22e32cc41513b11","datavalue":{"value":{"entity-type":"item","numeric-id":2383962,"id":"Q2383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$4218DC4A-F4D1-41BD-8BD6-F7049EF81BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6f14f3ba3deb6d7742f4e720759f00d0d6c49c","datavalue":{"value":{"entity-type":"item","numeric-id":4648258,"id":"Q4648258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$CCF089AA-8A85-4157-A02A-BBF0E0A33297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb39d5f76f733c588abe9782c700cbc432cd1145","datavalue":{"value":{"entity-type":"item","numeric-id":342348,"id":"Q342348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$F18DB396-E25A-4C3B-89F7-8348E2FB92D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e842c26185ab66ed22a4242bb689aa48d7a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4361181,"id":"Q4361181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$1ED826D6-E996-4647-9617-3384386729B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c462ebd6329351c3f4043bcbe8e825a6ccc8674d","datavalue":{"value":"Q129788091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$2EB849C0-1A11-4719-A4B3-88FC5D11C811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43e08b0708725baf572264edbe2c2e6dd9447cc6","datavalue":{"value":"10.3390/A11050074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283871$7B52D041-B41A-45DD-A3EB-DD588F4C99BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1bb718e694b15ca6b8b1e1d19b6195d8ef343c","datavalue":{"value":{"entity-type":"item","numeric-id":5389352,"id":"Q5389352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a4bfde8d8b6d1d30741c7ddd8f7b8e36172ad6","datavalue":{"value":{"amount":"+0.8279633522033691","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":"Q2283871$0B581DC4-362B-4DEE-AC6F-398615130E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb89acc0a0743a677526a2106e484c99ead976e","datavalue":{"value":{"entity-type":"item","numeric-id":1791946,"id":"Q1791946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d70584000e2ac27eb5c4906b22d8eb2fa76475","datavalue":{"value":{"amount":"+0.7940611839294434","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":"Q2283871$E3768F09-7E66-4023-B2FC-F3758B776841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9153c47d3d3f0118cdd96a8d0c1c639c88246e8d","datavalue":{"value":{"entity-type":"item","numeric-id":5324200,"id":"Q5324200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5ff6620fd0d3664ae1739670cdc1356c358ea2","datavalue":{"value":{"amount":"+0.7914707064628601","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":"Q2283871$1054058D-2CA4-4702-BC9C-9AFEB078694C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13672782eafa6b1c88361df723006c71f75d5aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1919200,"id":"Q1919200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e5d2406ceb32c55e3e9070cc5afe119c9295e3","datavalue":{"value":{"amount":"+0.7857924103736877","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":"Q2283871$9A37C344-EC58-461C-A422-B2B2C5AAAA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bcf8874e4c64245961f8132566f20ba4b0bca2","datavalue":{"value":{"entity-type":"item","numeric-id":2378461,"id":"Q2378461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1081008717e1d324bf2df9fc909f30be43b9bd6b","datavalue":{"value":{"amount":"+0.784627377986908","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":"Q2283871$F49C50F7-5F8A-41FE-9EB2-32343997245F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283871$97C75CAA-F22A-4C9E-9D14-160A17E7C679","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_metaheuristics_on_the_multi-depot_vehicle_routing_problem_with_modified_optimization_criterion"}}}}}