{"entities":{"Q1086140":{"pageid":1096892,"ns":120,"title":"Item:Q1086140","lastrevid":77747111,"modified":"2026-05-06T09:58:16Z","type":"item","id":"Q1086140","labels":{"en":{"language":"en","value":"Implementation techniques for the vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984944"}},"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":"Q1086140$AC83A029-7C11-4642-B858-1FD56CE5F529","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05e71f887f500293e81bf95c8b8a214614f1e0f8","datavalue":{"value":{"text":"Implementation techniques for the vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086140$13D045B3-3F0D-4AF2-9EA7-BC97ACD1C603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7af24ca80a030d7b8c088e903b093323550609b7","datavalue":{"value":"0608.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$794BAA5E-2DFD-4F25-9FBB-130CE8134556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c7f3cd4de8344e450cf4a2f37b6430e3230266b","datavalue":{"value":"10.1016/0305-0548(85)90026-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$DF83122E-908E-48E0-A4EF-DDA82F56CC6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2428f7062cacfe5764b4c82adc0538e351dd1b58","datavalue":{"value":{"entity-type":"item","numeric-id":1086137,"id":"Q1086137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$629E51EE-142E-4E09-9C94-738A9FFD3FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f7216d30abc96cbf61829a295da1549c3aa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1086138,"id":"Q1086138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$12F6DE0B-5A6B-4F4E-A865-DC8B92FBEB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"957e948f44c85b2a06fe3cb300d785c4b11cd89a","datavalue":{"value":{"entity-type":"item","numeric-id":1086139,"id":"Q1086139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$65C86338-AF98-430A-8131-ED96A3761885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5486d52c51b997b5f74f2b7ece2b86e2d1581eb9","datavalue":{"value":{"entity-type":"item","numeric-id":175506,"id":"Q175506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$55F7D9AA-FCB8-47DB-A4D3-9DEEAE506558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$6B7612A4-6A7D-4AB4-AC80-3DA8E919D99E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086140$D2E217C2-60D2-4CA4-9360-C92F955164DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"300fa7636f40cd3d2bad22e45e4b756a0b19bd1a","datavalue":{"value":"Six methods for implementing the widely used Clarke-Wright algorithm for the vehicle routing problem (VRP) ae presented and compared. Fifty-five large test problems are used to compare the methods. The methods involve alternative ways to access adjacency information in both low and high density problems. The results clearly establish methods of choice for VRP problems with given characteristics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086140$95571F3A-B58A-47D3-89E2-8A477DE658FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$CC14CC58-9DCF-4BA0-81DE-557D7E8E26D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$CFE234F1-E627-423D-AD02-B04A82CFCC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$9F6F7C09-BB62-4569-A2A7-C2029A2CC691","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6073c087aa0a077d7485cc38329a43a74b998ce9","datavalue":{"value":"3984944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$7503773B-5FCB-4357-8F55-97F57F2C79B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999246554962a5da63ad9cc05e5cd1e4ea82200","datavalue":{"value":"Clarke-Wright algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086140$23B60998-FB90-4A62-A707-FE2BAD118F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086140$7301F511-6429-4F17-92C1-3D3B8EBBC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee37922d9c2831b142cb14f713a343e2fdd41ad","datavalue":{"value":"large test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086140$1803298A-FFAC-4078-AF26-A585B09DE2E0","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":"Q1086140$3FEE7255-C307-4879-8C11-8236687177BF","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":"Q1086140$6731AFAC-C28A-4BE9-B39F-FB9F2C5AD09B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beb3733f4c0c28c71b1587cbafcade82c80c9386","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90026-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086140$9B72F6C3-88CA-4F8A-9803-156E34A8B1D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfbeb446725e0abe19d5334afee0909b315dce23","datavalue":{"value":"W2081361162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086140$6532FBD6-669B-4CDC-AF98-9045156AE7B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$DC4E85F9-3EFA-43F1-B92F-8D7A1A493027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$A11D1B50-665A-40FB-9F4A-77A20115489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$E6FE8070-4CAC-43DE-8B92-27E5891551D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9130000f16deade3354cb224c12607e012b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":5183249,"id":"Q5183249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$EDA47DD3-63A3-4D05-BF8A-18C249525202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86b4736f249db9f6188edfd1cd0ce363c358377","datavalue":{"value":{"entity-type":"item","numeric-id":4132010,"id":"Q4132010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$EA21F1EC-49B1-44B8-BF24-01883F212308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1455a129b0bd7c14034cc2665d74919663c4881e","datavalue":{"value":{"entity-type":"item","numeric-id":4079308,"id":"Q4079308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$BFE10D2B-5167-4AAA-B2FF-372F1F7554A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$8DFEFAD1-203D-4DD4-AC8B-9410FE36505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$C0F9288A-007D-4B05-A7EF-3F633F675AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$F9FAD2C8-9D2C-499F-BB22-9A70BA330FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086140$FF87B752-7C58-436B-B382-9B7F355304A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fca74b9d680b0d57dfa5d69ac261ed8229e46df","datavalue":{"value":{"entity-type":"item","numeric-id":1820686,"id":"Q1820686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e801acdaffea3042fd955b4851be5ab67350e913","datavalue":{"value":{"amount":"+0.8181294798851013","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":"Q1086140$F321674A-B9B9-491C-B070-ED84F3788DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbe5eb955e9a252a3afbe207306fd76f4b6a806","datavalue":{"value":{"entity-type":"item","numeric-id":1097832,"id":"Q1097832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d22cd6b60f7a504c5c7f2a575cfd4951e68248e","datavalue":{"value":{"amount":"+0.8121819496154785","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":"Q1086140$85068011-0FE2-4A72-A016-E4B2C887D49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf38f6458adff0d8836e8115bec231f57138c639","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4eb3c26a223cba9de99b220746f31696b2a52b","datavalue":{"value":{"amount":"+0.8040719628334045","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":"Q1086140$130BD59A-2944-49E5-9032-CC70B1BB341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f99958f9782d4d0f641fb4c6e2b8f1025c5854","datavalue":{"value":{"entity-type":"item","numeric-id":4656651,"id":"Q4656651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbb3afcea367ba6a85144c06990082f5ed08415","datavalue":{"value":{"amount":"+0.8031007647514343","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":"Q1086140$8E93728F-1AA0-49E4-BEF7-3532CA2874B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c4b74f64a8dc1e482b1be219c33021aaa7d160","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917f4b0d89115f43072c4b2db607bee3c5d2e7d4","datavalue":{"value":{"amount":"+0.8030684590339661","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":"Q1086140$5ECDBFBD-66B8-49E7-8388-791A43D80F5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementation techniques for the vehicle routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementation_techniques_for_the_vehicle_routing_problem"}}}}}