{"entities":{"Q585095":{"pageid":586862,"ns":120,"title":"Item:Q585095","lastrevid":62952657,"modified":"2026-04-11T09:12:27Z","type":"item","id":"Q585095","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3829656"}},"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":"Q585095$2F3E471B-4BB8-4280-883C-929870B91C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b633f1e55d5a755f3493b453990f8e51de65913","datavalue":{"value":{"text":"A branch and bound algorithm for the capacitated vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q585095$D78D8181-BADA-4547-B3E3-A147C1037D79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31f48422c7ea428f2958e005274eedeba0e90af","datavalue":{"value":"0523.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$13933FBE-567B-4B74-B504-C6215F52AC09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8704e13d4561c7d75999859816e50431a4332e3e","datavalue":{"value":"10.1007/BF01720015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$5759948F-5D62-42D0-B110-2E6046F83E31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$A7DDE184-B190-467E-A2E6-8CB128CB8F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe9f7fb37828186e04ddcd36a3bc70db0ecde3e","datavalue":{"value":{"entity-type":"item","numeric-id":1096549,"id":"Q1096549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$E5FFC24B-3649-4996-9D24-8D2C3E060398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$0DA7EC60-B4B5-4382-8C38-F6BBE5A26BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q585095$3CB1675A-877F-4D70-9958-530FA8F0D318","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$B174938F-3458-4D5C-A3DC-6FD798563E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$B2C0266B-E138-4A04-A6F4-837562173F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$4F43ED0D-4D0C-4AAD-B0EF-E9E74CD98290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$ACB94CE3-6FEE-4ACB-8BD5-D87521006C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4928b447731d9f18c95d011888f2900d9c42c76","datavalue":{"value":"3829656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$BF24A775-B03A-4E1A-A807-B53A5BA08CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q585095$019E1821-3AC7-4F44-9952-2CE5F2121119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e75f83e7e0b3f4b93081104f426609c1359817","datavalue":{"value":"branch and bound procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q585095$88D63C89-220E-40A2-A8DA-0078657964DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807637c5cb6117adb2b4fcdcd83329c4f0d5e0bb","datavalue":{"value":"capacity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q585095$515B819C-5F90-4571-9341-D33413F6DF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a318a13fd1b9c73115a24fada3a09112d55b52f","datavalue":{"value":"exact solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q585095$6803D091-567D-4409-80BB-FBF9BAA5AD8C","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":"Q585095$642723A4-C761-4AE7-95F8-9A686CFDCCED","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":"Q585095$928DEA54-0A6E-442E-AF84-524A81B4250C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$E24518B4-BF22-46F3-A287-D77C861CCDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$4A9D9414-0254-4AAA-BEA3-4349462A1429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70735f85cb97dda63cbe17d52ea4ad70e39bd22e","datavalue":{"value":{"entity-type":"item","numeric-id":4103312,"id":"Q4103312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$785EE576-B0E4-4DBA-9C90-1FCAFD6D166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$44001CE5-CF29-4B64-B64E-6314C32DC109","rank":"normal"},{"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":"Q585095$A7AB82CE-58F3-4EFB-99B6-6CFD24F74247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$65671194-499B-48DE-8FBC-A0931820753C","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":"Q585095$FBFAF467-48BA-40F0-96BC-B6C8EDFA0754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f019dba45d795c2c4bc11b7111f6cf294e6e863","datavalue":{"value":{"entity-type":"item","numeric-id":2778577,"id":"Q2778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$A5222549-4009-477C-85B2-40B0109F4405","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":"Q585095$06FEC849-4D91-41F9-8310-EE344BC6A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$E7A7F692-5563-4513-9E81-E16325392C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec3551e542a2037cd2ac977ae6f5126640f32c5","datavalue":{"value":{"entity-type":"item","numeric-id":3875699,"id":"Q3875699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$AD83A3DD-47CE-472B-8CB3-0CC34153C1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$B0996B67-2705-4540-80D7-031564293CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ed119dd2301bfb0b38d28dca4a41b09ebefc7","datavalue":{"value":{"entity-type":"item","numeric-id":4404428,"id":"Q4404428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$C01586C6-5CF1-4537-9EAB-CA2BB5FA767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e524f80f1cad4115199cf4e200cbac9ac306c7fa","datavalue":{"value":{"entity-type":"item","numeric-id":1148218,"id":"Q1148218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$1334DD7B-AE02-442B-89F3-943E902567A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b8edf3638d4b27b5f75368e5bdbf82763c4e00","datavalue":{"value":{"entity-type":"item","numeric-id":3325496,"id":"Q3325496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$635FB4E6-F25D-4B61-ACA3-882C61972B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef559ae438ca7489a30180c0af89449b6c5580","datavalue":{"value":{"entity-type":"item","numeric-id":4105495,"id":"Q4105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$463202C0-271C-4037-8EE0-CA5E12E9CAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2ed178e80b1c358b73ccc70d37301214e318c8","datavalue":{"value":{"entity-type":"item","numeric-id":3927068,"id":"Q3927068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585095$3EFEC34F-E3D1-40C6-A413-78AC053D2B51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6200963c0ff4a794f1f020c62c594f183139ae5","datavalue":{"value":"https://doi.org/10.1007/bf01720015","type":"string"},"datatype":"url"},"type":"statement","id":"Q585095$80E25DFB-B445-4E82-978A-5A5007FAC026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61838d3dc4fc6af6ad68acc68403ac8fbdf12fb1","datavalue":{"value":"W2066878540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585095$F3B0E2E4-FB63-4340-B1B3-A15CC634127C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for the capacitated vehicle routing problem","badges":[]}}}}}