{"entities":{"Q688914":{"pageid":690763,"ns":120,"title":"Item:Q688914","lastrevid":63495570,"modified":"2026-04-11T13:33:25Z","type":"item","id":"Q688914","labels":{"en":{"language":"en","value":"Polyhedral study of the capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438790"}},"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":"Q688914$6945C71C-5E7D-4AE9-AAD8-84927007A932","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4e82482fbe48519bb68588d2c8e0a13aad7baae","datavalue":{"value":{"text":"Polyhedral study of the capacitated vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688914$46163074-93B7-4B6C-AD1E-25905ECA0371","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2579762136f28d89c32f46f7ff7a4bfff1aad426","datavalue":{"value":"0790.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$B4B1626A-77AD-4553-82D8-4042F4E79C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"507204a87b54815ea790ab7d5e2af75b16ac87dc","datavalue":{"value":"10.1007/BF01580599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$F9A03B98-5778-4B3E-9565-10B5FADACC5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0820cb3c76abc399dd1bd739e324f0b5c834df18","datavalue":{"value":{"entity-type":"item","numeric-id":688913,"id":"Q688913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$B6684449-6502-4F73-8A67-871C93FC0803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$DA18C9CC-8CBB-4B61-834B-17097D968793","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$2E5AFC61-C122-4E79-8252-6D3B4A76D540","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688914$EAB26ADC-7529-4170-AA3D-1006679C1B6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$59CC7876-8E76-4FE9-8C3C-7981895E12B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$A8B62524-6D1A-4E8B-8323-821A415CC52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$8F7B08B7-C1EC-4FCF-9780-FE287CA003F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70d6dad153f41f32e33392f815523c739e62e10a","datavalue":{"value":"438790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$FDCF166E-D7EB-4657-838C-6C990B60F50B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$81585113-A4DE-4FAC-B476-57559D4EF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$A9BB32E5-4BE8-4880-9BBA-5D23A3F5706C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$8CFD8FA8-F79D-4BBD-BE03-C700E533A1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$35701924-8ABF-443E-88AE-8510FE251BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6efdb5633cee0bf929f3e63e04e277ec47c5a8a8","datavalue":{"value":"central depot","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$368065F3-5206-49B4-A04D-6B72E5E49F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72d309b2e51d4a920fa9614cc3eedebeba6e03d","datavalue":{"value":"total distance traveled","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$EAEE5FF1-8DC2-44EB-9852-9D3FBF3ABBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$AF9CCB49-9629-49D7-807E-A8B16D300FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6d1240d6be25d782b0f33540788b50fb837919","datavalue":{"value":"comb inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$B953B885-10EA-4EBB-A02E-FE90E6365008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q688914$80891A42-DA5F-4FE0-9CB5-F616E5EC7E65","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c72232bf803200903292e8d91395c8441ec640c","datavalue":{"value":{"entity-type":"item","numeric-id":17125,"id":"Q17125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$95814F99-0E8D-464D-ADA1-1518D8B9F7E7","rank":"normal"},{"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":"Q688914$8B8B27D9-DFFE-499C-B7DF-32BADB4D6EC0","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":"Q688914$FDC224ED-E447-4C1D-8538-DC119491CB94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f4d32d3d1b5864e12249d28111ab2ebcfb4261","datavalue":{"value":{"entity-type":"item","numeric-id":1176821,"id":"Q1176821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$B1151876-AF30-437B-9CB0-C6DB9F2FFF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$F1A44D8E-C20D-436C-B1B0-80373FDC31CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$FA73A291-B46D-4B5A-8B55-FC1D4E4576BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183cfa2a6274008ff5c41c5d3d18eb0135b811a7","datavalue":{"value":{"entity-type":"item","numeric-id":1107441,"id":"Q1107441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$3460989C-4E3F-41C5-8215-021F060B0B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d61bc916b436142067bef26ebb41c9b1fe34d2","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$05B24492-0861-4A80-888B-5B3F18F11DE5","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":"Q688914$0F6F8BBD-896B-4825-9C60-54BFA9823F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$FD666AA4-8183-4CB7-B014-7F3FECCD47E0","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":"Q688914$093E75EE-F0BE-416C-B568-9D633DA84798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$4B589276-FF39-4EFF-83DB-E4894F917A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$C1B2D77E-0EF8-452F-81D8-91436ABE591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b8dbe0232597c6a1fef8c0ba4eb5d503a532a","datavalue":{"value":{"entity-type":"item","numeric-id":5184698,"id":"Q5184698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$D7747773-0212-42F3-836D-B7204BDD2CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e2670285a1385a503bf08ddffcaba1d7b60b0c","datavalue":{"value":{"entity-type":"item","numeric-id":3751354,"id":"Q3751354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$E03AE9F8-329D-4665-B603-E8327B2113F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19694f63975fff1226381dc157b5d429a4ada227","datavalue":{"value":{"entity-type":"item","numeric-id":3694981,"id":"Q3694981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$A5D0C953-DFEE-4842-9FD3-759E8616B2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$3DB06053-5F33-4D85-B768-4B4FBEF138F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f0dca0e9d3900e455a1a36d0262949d6dbfc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$D10A710C-E31D-4C9F-B92C-86CFB0D6E86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875808987178f912c8af8f75772fba3030b454b3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$FFE9A90C-BB9E-471D-A718-251CE6DF759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$B5889266-D9E7-4C5E-8E82-E41EBD17CF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$B9CBFB66-B13D-427E-A7CE-F0FC6055B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688914$A504AB5C-E2EA-49B7-9FB6-6B624A44B39B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fe9d33940c45645299696f17f05653f1b0f7679","datavalue":{"value":"https://doi.org/10.1007/bf01580599","type":"string"},"datatype":"url"},"type":"statement","id":"Q688914$86111C2B-11B7-4854-A2E3-03177D121B5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a6863a4bf30f56fbc22f07e0a8b8cd2bd4a4034","datavalue":{"value":"W1998205685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688914$0FA9E4AD-A0F8-4247-B8B9-3C614647B2AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25090eb408b222983551669bc76fd7bd6f6a8f99","datavalue":{"value":{"entity-type":"item","numeric-id":1176821,"id":"Q1176821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4136ea305d81f533f9d3f2c04b94170f33e88411","datavalue":{"value":{"amount":"+0.8769210577011108","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":"Q688914$A7C1AA33-94BF-4DA6-A8C5-84E0E5E5F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5a3323d913deaa29bfea6443e9ce3fe6e85429","datavalue":{"value":{"entity-type":"item","numeric-id":4378935,"id":"Q4378935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4136ea305d81f533f9d3f2c04b94170f33e88411","datavalue":{"value":{"amount":"+0.8769210577011108","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":"Q688914$7FCA03AC-CFDD-45F0-8165-7B9B6CE09200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a82abad6ea17d5e4aa9b9a234054ad8886e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":4221472,"id":"Q4221472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca99e6673f7c2c5165f74e6ef21ab0ccfb6a0a0","datavalue":{"value":{"amount":"+0.8543521165847778","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":"Q688914$DCEE0E1F-44AA-4480-9767-A0EA88CE9C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce27af062c6a5e21c8fd4ce95bbbd436581466f2","datavalue":{"value":{"entity-type":"item","numeric-id":1991101,"id":"Q1991101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca99e6673f7c2c5165f74e6ef21ab0ccfb6a0a0","datavalue":{"value":{"amount":"+0.8543521165847778","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":"Q688914$C89CDE56-34F0-4604-B44B-118C2A840A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7998e4be4b88bd78b3951268cd3b170e9707f25d","datavalue":{"value":{"entity-type":"item","numeric-id":4577928,"id":"Q4577928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23d0ede32f9b9c5f9e19d5c9e47526c6e88faf3","datavalue":{"value":{"amount":"+0.8489555716514587","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":"Q688914$3594E72C-9C4A-469F-A578-E3F700E8E9B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyhedral study of the capacitated vehicle routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyhedral_study_of_the_capacitated_vehicle_routing_problem"}}}}}