{"entities":{"Q1339118":{"pageid":1349857,"ns":120,"title":"Item:Q1339118","lastrevid":47285368,"modified":"2026-01-01T05:57:25Z","type":"item","id":"Q1339118","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for vehicle routing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 698903"}},"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":"Q1339118$112F1DC0-75DF-4BB4-A7AE-6CCDE5149F1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0d687694f29a150261304b917851c383c301b43","datavalue":{"value":{"text":"A branch-and-cut algorithm for vehicle routing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339118$5A477CAA-3826-44AD-93F9-3289E6C42C70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f84b8f455d3f498bd1952a151ec40bba5919c4","datavalue":{"value":"0815.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339118$ACEB0233-70E2-4C22-A562-B6B77A95C8A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ca653e6bc180c6c122036c71e7328230df2aaf","datavalue":{"value":"10.1007/BF02085634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339118$6DBED090-1876-4456-8A59-3A83C7D205C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1d0d839a39ac79833fe49226ecc75fc2aa0c266","datavalue":{"value":{"entity-type":"item","numeric-id":1339116,"id":"Q1339116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$CF2E7E4B-F94F-4872-AC3B-930720E5D738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdd82883c13bc26da8db9a186379639f17da031f","datavalue":{"value":{"entity-type":"item","numeric-id":2368092,"id":"Q2368092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$6F423A06-0D4A-4B86-999C-ECB60583861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c12e289f7b4295a69d25b3f2f8c3ff746ad7b761","datavalue":{"value":{"entity-type":"item","numeric-id":714536,"id":"Q714536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$A29DB01D-4E44-4D45-94CC-91D8B2336DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df40e795a71d880e7e4117703a2f8b372bc074c8","datavalue":{"value":{"entity-type":"item","numeric-id":1178720,"id":"Q1178720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$BD95219C-4F28-41D4-81AB-157A7201217D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$ABA44D1A-A662-4251-B322-A614B1CCFEA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339118$7B5E1E35-C61B-450A-A796-005B9686F400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339118$5694ABBC-AF0D-4DDA-B98F-96C58918CFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339118$FD1C994E-D471-41D6-9D2B-4D90DEC9D6B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b852012fbb610a113159b577db1b46e5eb63c27","datavalue":{"value":"698903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339118$29530E03-81F2-461C-8A0D-E50A02AA393A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c162d92b244f46ccc5ab4927c2f941587cfbdce","datavalue":{"value":"polyhedral theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339118$41A77BC4-557A-458E-81C1-F2617B5DBAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339118$FF66BF88-DC1F-4431-AE23-ACAFC9C9678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339118$41BCC1FE-2C37-485A-A255-F21D2350BF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339118$72571EBA-3677-4370-B9CF-8F0BA02E67AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c18fdb6d9291c209a6ec50e1c988826d4b3e9da","datavalue":{"value":"path- partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339118$0F6EE439-BE8A-4F39-87ED-AD776547E412","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":"Q1339118$09EC23CA-FBFB-4FBB-BBAA-CE43C600B139","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":"Q1339118$88BE82B5-793A-4E6E-A2CC-EFFB26D55853","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f217b2a2711cedba7e0df8b7e32663f8ca45ff","datavalue":{"value":{"entity-type":"item","numeric-id":3737151,"id":"Q3737151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$D20881B2-3076-40CF-81F4-A79D7F26A050","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":"Q1339118$CAD1603B-09A6-426A-A308-0277083E9AE2","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":"Q1339118$08CECB23-55C2-44FF-99E0-3040EDEBB652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$334D6060-CD29-4D32-AC4D-5ED2E92EA6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$AAB4C6A4-EAA9-42D2-B2C6-69A8F51DF159","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":"Q1339118$F9111855-13AF-489E-BA31-BE311DCB92D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9130000f16deade3354cb224c12607e012b99f90","datavalue":{"value":{"entity-type":"item","numeric-id":5183249,"id":"Q5183249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$0A399BFA-5A83-4911-8A59-6949436FE9E3","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":"Q1339118$F73720FC-F88B-403C-98B2-32CE725E4C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$4BEB7083-BC32-4322-86E9-4A78B416AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$AC3000CB-CD80-4887-AAEF-392BFA3FBAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$C8532D3D-F87E-4817-BBA1-CD0094B7F859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$79BAB92B-C701-4DCF-AC55-F7847ABB5A4A","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":"Q1339118$267E94B0-AF02-4CDF-ADA0-35EEBD7E26A1","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":"Q1339118$984F456D-6B15-46BB-A544-FF54231A452B","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":"Q1339118$9F2AC980-0555-4698-B756-4FC9C54D91D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$DC6A1063-BB42-495F-B1DE-F3A8944D2564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$F7FE82E4-4CE1-441E-BFBE-E21B1DC0CDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7faa3c36bf90bd2f3cc86cd23c76c099bbfe4f","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339118$6FE4C7B6-8CC1-4948-89F0-E08336832E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06c7f9d5bea881b7a87c5a8f95a42d079696df5f","datavalue":{"value":"https://doi.org/10.1007/bf02085634","type":"string"},"datatype":"url"},"type":"statement","id":"Q1339118$9A2D8B85-0A77-49D6-B933-8AA14EA881A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a497822ef00e61213014e374924b0696ec9d0d83","datavalue":{"value":"W2017555839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339118$B5F1C650-558E-4AF3-98D0-6CBD19B5E70A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4ea9b78659b4cb94c069df91b77145698c4a47","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab055ecc6d0923397e32b750fd8eb18cf5a502a","datavalue":{"value":{"amount":"+0.8736048936843872","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":"Q1339118$E1595B39-C0A1-4EE0-94C5-2166AD6992C7","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":"0275387d7c1162d39e98fdf58724de0e6a9ad135","datavalue":{"value":{"amount":"+0.8577401041984558","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":"Q1339118$290A82AD-ED35-4092-904A-045C4B7A6152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bfb5f51c57a4316edad51a569bb3a40dcee150","datavalue":{"value":{"entity-type":"item","numeric-id":2398107,"id":"Q2398107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3458c4e614ae3fd6da737c996596572876e12adb","datavalue":{"value":{"amount":"+0.8577398061752319","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":"Q1339118$F1BE7546-EFB1-45CE-B2D9-2FC94B985010","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":"ab1e4f541910769e6b5af606756f5e8fa135fee7","datavalue":{"value":{"amount":"+0.8560782670974731","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":"Q1339118$3CA87646-EBA6-47B1-84E0-E389C885F11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0615df214ae745eaa5bef4afcc81ff750806b562","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1e4f541910769e6b5af606756f5e8fa135fee7","datavalue":{"value":{"amount":"+0.8560782670974731","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":"Q1339118$7C7D55BD-E4A9-4EC8-825E-42E3B114EE4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1339118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1339118"}}}}}