{"entities":{"Q4021367":{"pageid":6051138,"ns":120,"title":"Item:Q4021367","lastrevid":55197337,"modified":"2026-02-04T16:53:46Z","type":"item","id":"Q4021367","labels":{"en":{"language":"en","value":"Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95201"}},"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":"Q4021367$13E06DA7-8CE0-45FF-9A25-72C7D3067646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"802b4ef68894cce6b38e8532715051bdd52c0fff","datavalue":{"value":{"text":"Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4021367$70621730-D3C2-4F10-A252-C344BE0160FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2523081d1caffb40625e3f86a53b9f531b303f","datavalue":{"value":"0752.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021367$69A40A86-1B03-40DC-BDE0-30C169F6D1DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4021367$A4822784-B8B0-45EA-8D01-E9F85A3F81C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4021367$1CAFB411-C7E4-4A1A-ACC6-EFF59A4F4DA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4021367$6CCDC7A2-AB7D-40A1-BAAF-CB233D6FBCC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4021367$62AB81F4-7CEA-4975-BABA-38EF46985549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021367$999CE5D2-E0C8-46B2-9FDF-60B68710EEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021367$62DFC440-A18C-4470-A2D9-E087791F8D52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"849682b8301536c375db94a3867859f88342b15a","datavalue":{"value":"95201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021367$55EFCA4D-8720-481C-9413-527813C24A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567be8ccbcd5e0aae8cbf831ad899ec39788f96f","datavalue":{"value":"multidepot capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021367$022FCCB5-2E6F-4394-8C89-4F90B9F6A63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd954f5ff22321e6ec4c0152134156a5c8ad50f","datavalue":{"value":"tour partitioning heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021367$5BEFF0A5-719E-4B71-8E5E-40E54B234C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4021367$92B79165-0940-4A82-842B-D91CCF64C0D3","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":"Q4021367$22C9756F-4F15-4D85-82B3-93D4DDB56FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fc6f38039e1acf62f13efbdd5e1e428e37af04d","datavalue":{"value":"https://doi.org/10.1287/ijoc.2.1.64","type":"string"},"datatype":"url"},"type":"statement","id":"Q4021367$1ED75B42-8EC2-4118-8CE8-3393CC578479","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f93c9f38e60d8c5d7a910c0131a55955a09fe5b","datavalue":{"value":"W2034097982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021367$44A3E9FD-CB69-40EC-9A61-361D67E3BC2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0404ecd3b4192df487b76b9c1533e834579ee8eb","datavalue":{"value":"10.1287/IJOC.2.1.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4021367$376629FE-8F36-4E69-8E79-9F4BE9D97EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84faad15c95b188d27bbcb993349bc1ca833cae9","datavalue":{"value":{"entity-type":"item","numeric-id":3217886,"id":"Q3217886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28417dfbeb39d000ba5294fbd9cacf958a96e063","datavalue":{"value":{"amount":"+0.9122065","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":"Q4021367$F119A7C1-6C8D-4FD1-8E9D-455F67282581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b44391525394be3de09c0228f701223b36e01fd","datavalue":{"value":{"entity-type":"item","numeric-id":4305488,"id":"Q4305488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90510c0f6bcd9d355ab58d27545cd5e8f25dac41","datavalue":{"value":{"amount":"+0.90330887","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":"Q4021367$16512E84-6B8C-46CB-B7C2-4B611FB85022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4e5d9427c8034b61a465349494ad31affec75c","datavalue":{"value":{"entity-type":"item","numeric-id":5746676,"id":"Q5746676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e441052cfca1fb2d695312be59de7883cbd0843","datavalue":{"value":{"amount":"+0.9025904","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":"Q4021367$D96906D2-B995-4434-8C19-8F926A1072C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7a769be8c71482e3f8a5e56171bf027b904952","datavalue":{"value":{"entity-type":"item","numeric-id":1905085,"id":"Q1905085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5a5af34325d6c3c107360af557aeb7adcbc45c","datavalue":{"value":{"amount":"+0.89949584","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":"Q4021367$1B154089-F95B-437E-BAEE-4F91A002080B","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":"d856ef9549ea1f12cda6a05c5fb2b28194504577","datavalue":{"value":{"amount":"+0.89740574","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":"Q4021367$3E93247E-727B-4AA9-958E-98BAD8077AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4ef66c6a1dc7bc5ec93d46ebab21f8d2d5e196","datavalue":{"value":{"entity-type":"item","numeric-id":2764974,"id":"Q2764974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d3dd95389c42e668a3975f5f5a2426f3349429","datavalue":{"value":{"amount":"+0.89725953","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":"Q4021367$E01BD272-FCE5-448A-A5EF-A36D99112BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed0b43630970cce77495bdf6a3201afeb4044ab","datavalue":{"value":{"entity-type":"item","numeric-id":1588831,"id":"Q1588831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58c5d2f9deddb98612b3d34aef13d83bd642646","datavalue":{"value":{"amount":"+0.8939609","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":"Q4021367$B3C5A956-FDE8-499C-A6F0-BC3A3623E196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644a1fff46fda5ac0d8a217ff9768626ca121a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1603335,"id":"Q1603335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6acb6f55964261d3854bad467081b04ab29736","datavalue":{"value":{"amount":"+0.89266205","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":"Q4021367$80211067-C1A1-4B82-A82A-2A122E22326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bbc695c3588e0cea9678f1f13e861bdc7f0a32","datavalue":{"value":{"entity-type":"item","numeric-id":2339816,"id":"Q2339816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b64d08b493dcc7fe25887cb24a06289d521f71","datavalue":{"value":{"amount":"+0.8909998","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":"Q4021367$AF99E500-F717-431D-95D0-74614694E7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4aade8d9f48adc482a175f8419375398f3850ba","datavalue":{"value":{"entity-type":"item","numeric-id":707138,"id":"Q707138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff46d50c90d0d9c9bf05866720b0860d37f6ab2a","datavalue":{"value":{"amount":"+0.89095235","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":"Q4021367$CAEE85C8-37F7-4C67-AA20-C07C932F35EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4021367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4021367"}}}}}