{"entities":{"Q4233781":{"pageid":6263382,"ns":120,"title":"Item:Q4233781","lastrevid":46574682,"modified":"2025-12-25T01:40:40Z","type":"item","id":"Q4233781","labels":{"en":{"language":"en","value":"An Exact Algorithm for the Vehicle Routing Problem with Backhauls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1264838"}},"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":"Q4233781$FFF25A7C-152B-4E3D-9A68-CFFE802D9262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2282a1954fa6d6f0a9d619c3b3e3176eda5427df","datavalue":{"value":{"text":"An Exact Algorithm for the Vehicle Routing Problem with Backhauls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4233781$F13A342D-C003-4D2F-8FF9-ADA40042FECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768f34e994388a94fe3183e0622a1f5ec3d7e3e7","datavalue":{"value":"0919.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$7372D47D-ED1C-4AAC-8C36-194D920D84C6","rank":"normal"}],"P16":[{"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":"Q4233781$EF5FC05D-6F8D-471A-93E6-E81997738CE7","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":"Q4233781$685D679B-AA01-4024-AC74-F5BE6F94820E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4233781$F89606EB-4FF6-4426-8818-81A7F92FCF71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ed463bba5bb41a990b4af8fce54c8515dcb290","datavalue":{"value":{"time":"+1999-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4233781$1FE9C9EF-F47C-4CDF-8A31-DB5293D02D0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$F468641D-A045-4291-B96D-ACA508603956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$C18DBEC3-938E-44F5-BC8C-EBB970844E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$F053FD0B-0703-43DE-A9BE-BC9311888E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$2241E0C7-79ED-43F6-ABD5-41D2238E9911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae7ece8df711eb30d743034e3585a4ae0ec0c17","datavalue":{"value":"1264838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$C167110F-C33E-4252-94FA-D5CA011E3234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$F5925885-2CCE-442E-915B-FFE10E620CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ee5ee86101251f3381903db06dd2c593806fa1","datavalue":{"value":"backhauls","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$160BCA50-D7FB-4B3C-8A11-B23D7623168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$913BDCB7-1C6A-4ED3-B70B-FFABC5221313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28b5b09f9c7c11e5eb2b0ac9e7fddd4438b61c9e","datavalue":{"value":"distribution planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$785070B6-F2E1-4DD6-82C4-D041A481DFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$5F4DF026-10FA-4031-8F88-99127BEE2776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f55b76752f0834a58090d2d2351a348676c062","datavalue":{"value":"Lagrangian lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$EC30A510-C6EA-4B56-A72A-CBC44F47FC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$7229F26E-CE49-42A9-B7B0-35B44438180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c8040a7aee9a1a6708c8d9a83d382ed33dbbd8","datavalue":{"value":"reduction procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$64668835-1D7E-48A2-BEB9-13E597974101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0e2c0b577ccfe5cefb4e1ba544da7f0e8a2030","datavalue":{"value":"dominance criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q4233781$B55093EE-D106-47E3-9E66-E6989369580C","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":"Q4233781$2556C0FE-34B9-4E53-A709-98365A9A520C","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":"Q4233781$A0D1447C-41CB-43EE-9D46-7CD8A492494E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b39aae938313bf50a9977a74a91e3c361cefbbf","datavalue":{"value":"https://doi.org/10.1287/trsc.31.4.372","type":"string"},"datatype":"url"},"type":"statement","id":"Q4233781$0CAD78C2-B2C8-4004-98F0-AEF09F84610B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0435c24c249e1615cccfe345b897dda83d6eebf2","datavalue":{"value":"W2116693203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$91E5802B-DA9A-49E6-995A-8337501245D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0af8e6ff5740befdb7e92ff050e28e1ecb075e08","datavalue":{"value":"10.1287/TRSC.31.4.372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4233781$146E7E4F-AA6A-4537-BEF3-A2C06F18A218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abfa92355c37b20071015340323ccc97423997e","datavalue":{"value":{"entity-type":"item","numeric-id":2783863,"id":"Q2783863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828b635f6c6de1cebc43546c68aa1eb51abacd77","datavalue":{"value":{"amount":"+0.9308547973632812","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":"Q4233781$29F0E1FE-5DB8-4AD6-B077-F124A56EB0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90487b74bca32d99fec2694e088f1dd78b051627","datavalue":{"value":{"entity-type":"item","numeric-id":4353005,"id":"Q4353005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20acf1cde6764faeef074aaad1ba2cdf2eab8417","datavalue":{"value":{"amount":"+0.9034591913223268","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":"Q4233781$2DC3EF02-5928-4FBC-B1A8-B7BF9235D5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f949c5b4fd153f74f849af0665c111e954c5284","datavalue":{"value":{"entity-type":"item","numeric-id":1124810,"id":"Q1124810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3085248a9bda463ee4998a7f456317fd0dc082e5","datavalue":{"value":{"amount":"+0.8967163562774658","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":"Q4233781$8203B609-91A0-409E-BD8E-19A1926A151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26960dd90bcfda1c237deddb93785b4322531b1e","datavalue":{"value":{"entity-type":"item","numeric-id":2189917,"id":"Q2189917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae61f44542ab06517c40d2b54b29f296865871e","datavalue":{"value":{"amount":"+0.8855037093162537","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":"Q4233781$34CA91AF-D44C-4A81-AC1B-FF4840F4D67B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4233781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4233781"}}}}}