{"entities":{"Q1820686":{"pageid":1831428,"ns":120,"title":"Item:Q1820686","lastrevid":69394449,"modified":"2026-04-13T06:42:19Z","type":"item","id":"Q1820686","labels":{"en":{"language":"en","value":"A vehicle routing improvement algorithm comparison of a ''greedy'' and a matching implementation for inventory routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995439"}},"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":"Q1820686$3AC1DC5A-510D-4704-9359-E84F666F491B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dad22a71a1e89256e048adf478e9187e0fb2d5ec","datavalue":{"value":{"text":"A vehicle routing improvement algorithm comparison of a ''greedy'' and a matching implementation for inventory routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820686$453D9170-852B-4505-929F-C3E2C7658041","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45b65b0be78f57cd57f498b55b654e86f611f461","datavalue":{"value":"0614.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820686$2E602371-0EA2-4524-AD15-3FF9FFACEAED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"576dd79aee978412d9a7f905c63fa6b262a716af","datavalue":{"value":"10.1016/0305-0548(86)90062-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820686$7C2878E8-3290-4B9B-AD2D-23BB92F837A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820686$A5BDECE8-0F6A-4FEB-8FF6-E0C37DA50515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6a9620d1cb2702f637c7bb67ab76d707dd3604","datavalue":{"value":{"entity-type":"item","numeric-id":1339152,"id":"Q1339152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820686$56B2718B-ECC0-4AD5-93B1-B0D296E03A36","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":"Q1820686$43A1069D-53A1-4913-8CB8-4C172FB41205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1820686$B697DA08-AD15-472D-8BE1-85F57E18EFE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc8a257d4bfcb0363ed63fb65c7750e34e5a86d9","datavalue":{"value":"Given an initial solution to a vehicle routing problem - (VRP) - we present three heuristic route improvement schemes based on the concept of node interchange between different routes. Three algorithms are presented together with their computational performance when applied to an inventory routing problem for 12 consecutive weekly periods. All three procedures improve the initial solution constructed by a modified Clark and Wright algorithm by over 50 \\% as measured by the change in the value of the objective function. In two of the algorithms a minimum weight matching problem is solved repetitively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820686$5A4F3052-FD02-4734-9EB5-2E6B21F0C828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820686$9ADA6D56-2D5C-47C9-A9B9-6C22E996BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820686$D4F78C50-B235-442A-AA77-662F2930D30A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f53aaefea6a99a5cbaa042effdb0b5bbc84c862","datavalue":{"value":"3995439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820686$F62230D1-ED21-4124-9141-F8F982E9B96F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820686$3FD84203-2873-4BAF-9C50-3F2D0F5E2A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbadb0f262d3e011053f481021b0729f8b98d32","datavalue":{"value":"heuristic route improvement schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820686$824DF2D7-EE98-4FA7-88A8-C9515DBBA070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84e4873c0c572d81c7c968495adfcd7d2c1bc21a","datavalue":{"value":"minimum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820686$518B48B4-7F3A-48CB-A77A-6525C5AF8179","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":"Q1820686$EC4EB7AC-B291-43FD-996D-3A561FD9C198","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e207b818333a18dee0ab9fa34df43ee67e28480f","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90062-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820686$482AD937-D0A5-4CB6-ACED-86C952852B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"540fc9b11f6998a7d910d7396245df6abffe8764","datavalue":{"value":"W2062188707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820686$A765CEB4-0E17-4DE9-8020-7E9E768F304B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c325dd6fba9d2aed5927fab8cf0eb54c2376e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3668867,"id":"Q3668867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820686$4497333E-5404-445D-A261-D74072898BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c30bc70f1ef5025b3d6df432020cf3e43c2acae","datavalue":{"value":{"entity-type":"item","numeric-id":5661324,"id":"Q5661324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820686$87675F70-E578-428E-8212-873444198730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be40340ba63dba0bb47729efda9cedd05df259","datavalue":{"value":{"entity-type":"item","numeric-id":3792458,"id":"Q3792458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820686$E99CC916-B86F-448C-B2BF-64ECC9D0B1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc7c06d5b8638b40acdda74bd57bab35fa4eab9","datavalue":{"value":{"entity-type":"item","numeric-id":3346049,"id":"Q3346049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820686$B04EDB82-2A8A-488C-B1FE-14187603D020","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":"Q1820686$1592D74F-6E64-48EA-97DD-3AADD13071C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b11c3910810fc4750edc1da06ea947fdac6c92","datavalue":{"value":{"entity-type":"item","numeric-id":4319782,"id":"Q4319782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f982201e8c55e02f3829f5756a5b1f46414d925","datavalue":{"value":{"amount":"+0.8302602767944336","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":"Q1820686$746D19E9-AD6C-4828-953F-E02290C039D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd086e987e33e683395e72ed5cda5bc399698e1","datavalue":{"value":{"entity-type":"item","numeric-id":1086140,"id":"Q1086140"},"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":"Q1820686$62E1AE86-6726-4E03-8E07-3D14E5033E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee9483e4867c69228804cef805d797092304af1","datavalue":{"value":{"entity-type":"item","numeric-id":3329224,"id":"Q3329224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7119fa8ea3f844c3b2341493c8fa4a8efaeb71","datavalue":{"value":{"amount":"+0.8005547523498535","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":"Q1820686$C41C9980-1569-4B5B-A635-BF239E29F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b88decb4826ce16e93581f631657a5960565bb","datavalue":{"value":{"entity-type":"item","numeric-id":3765546,"id":"Q3765546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069a9cd04005f75c0fffbf1e312de57de90afb87","datavalue":{"value":{"amount":"+0.798717200756073","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":"Q1820686$D02E6C81-4EA1-490F-9B5B-F6C2B682AC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627e1727737cac3622fe36728d3a213def923d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4365134,"id":"Q4365134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de84789ac9e8f7061792a8bf739ccd0a5ea73613","datavalue":{"value":{"amount":"+0.7908492684364319","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":"Q1820686$EF08B9A5-8E19-4DDF-9AB7-994A4E32A614","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A vehicle routing improvement algorithm comparison of a ''greedy'' and a matching implementation for inventory routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_vehicle_routing_improvement_algorithm_comparison_of_a_%27%27greedy%27%27_and_a_matching_implementation_for_inventory_routing"}}}}}