{"entities":{"Q4319767":{"pageid":6349368,"ns":120,"title":"Item:Q4319767","lastrevid":47293426,"modified":"2026-01-01T06:29:39Z","type":"item","id":"Q4319767","labels":{"en":{"language":"en","value":"A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710931"}},"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":"Q4319767$3E306E66-F166-4906-8F2D-78BD72768ECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d805901677ab37a8446d745dcdfd2a0bfb2bd5d","datavalue":{"value":{"text":"A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4319767$F2F63697-E1F1-48B9-A3ED-4162FD676F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57620842de0019ab9358848f6c78d81f8c2b183d","datavalue":{"value":"0815.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$664F7A57-2EFF-4893-97B8-6D8E9F9D68BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319767$F5EC0848-3888-4B76-8D69-C38944BE0C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319767$0EADAAEE-42A7-4FD7-A2DC-DB428034D42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1045332492be530145ddc22e2243a7cf645c96ba","datavalue":{"value":{"entity-type":"item","numeric-id":322877,"id":"Q322877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319767$01D5F6FB-C4FD-485C-A85B-235366B85538","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4319767$F88924E3-B4DF-436E-A394-D7D8AB1FFACE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0b9742ce47347ab40f936186bf0b8d8c03fdc54","datavalue":{"value":{"time":"+1995-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4319767$04C2AAE8-9A1B-4A40-B426-A1980D0BFA44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$87FF694B-9304-4ED0-8AD2-2B53C81F53DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$5D9BE8E8-EA56-43B0-8FAD-88F7368DD63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$41C77642-3BC3-459E-85BC-EB832F4C9BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c1014bc60dd7c42d1166a07f5ff8f6e4f526341","datavalue":{"value":"710931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$B5CFBE4A-F5C2-4A9D-9E5F-BA9FFFA2ED20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2144e5c4618e4facc44217241cb3aee0cdfd17a1","datavalue":{"value":"asymmetric capacitated vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319767$1220EE12-1F9D-42C7-8CD7-446861CE1FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922eca6dbe75ba03a6fa9a5a5948a0cc317e1991","datavalue":{"value":"vehicle capacity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319767$35174244-5556-4B6A-82D4-1E13DAAB7107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319767$71EAD9A6-9990-4BAE-903D-A4426D3C9E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319767$7A1AA0FC-0646-4125-8C72-F2EEAC739FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ad23730be0f5bc9d139d58f5e7d44368acfd74","datavalue":{"value":"real-world and random test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4319767$B7F6862F-4073-4CB6-A920-1D2A4212A732","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":"Q4319767$E538DA98-7440-4D69-986E-CC0EA8B5CC7F","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":"Q4319767$43AD526E-44DA-41A9-89C6-D768D51B9B29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2d4fe0dd5fba7ca1819eb073bd35dc3cb5d4446","datavalue":{"value":"https://doi.org/10.1287/opre.42.5.846","type":"string"},"datatype":"url"},"type":"statement","id":"Q4319767$7A2AF83E-E18C-4AA9-9F32-AD80BDF1EEC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9941982171f823051dbf2691c2f3e2c4b52e792","datavalue":{"value":"W2054515401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$0CCE6585-CDC8-455F-BA73-D2F89DDD257F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a1c5970fc4c4aedc05d5bec2443342b32ed366f","datavalue":{"value":"10.1287/OPRE.42.5.846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4319767$54797DB3-AD77-4770-853A-73EB851A82FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5338d5dcb1fa776df36aead0b6c457dc4b5c73","datavalue":{"value":{"entity-type":"item","numeric-id":4955264,"id":"Q4955264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ca97cd1337b28c8ec9e39c0b6f3f22e49f4c61","datavalue":{"value":{"amount":"+0.8663375973701477","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":"Q4319767$593F363F-9EC3-4C20-905A-6458B301E422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae86bd0bd04a9dcbce972e58215fb42f1bd67ac","datavalue":{"value":{"entity-type":"item","numeric-id":5712447,"id":"Q5712447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ca97cd1337b28c8ec9e39c0b6f3f22e49f4c61","datavalue":{"value":{"amount":"+0.8663375973701477","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":"Q4319767$89167500-8EF6-4AA5-A6D3-C47D34102095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9571795695b3d64f1586214f90aa427b16eaf925","datavalue":{"value":{"entity-type":"item","numeric-id":697581,"id":"Q697581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4dda5b9c9b725845b3c8ad192c5e25dafce27e","datavalue":{"value":{"amount":"+0.8599367737770081","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":"Q4319767$DAA84956-02A2-40CB-A5F0-5641F7209AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83bd4198a2bc1b9a2bf7105a030e334257ac51e5","datavalue":{"value":{"entity-type":"item","numeric-id":1266654,"id":"Q1266654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46dd16328a335695a35ebb6d92ca545fc256701","datavalue":{"value":{"amount":"+0.8547976016998291","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":"Q4319767$02CCE844-F9E3-41F4-B516-A8A0B765029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2397397101a68c9bc6def7966a86892334fa7ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3773682,"id":"Q3773682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c801ac8165ca5f42f533977ea39389c14b9f95bc","datavalue":{"value":{"amount":"+0.8528341054916382","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":"Q4319767$A28FF862-A9B6-4AA8-88D2-CC496D98855A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4319767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4319767"}}}}}