{"entities":{"Q4599322":{"pageid":6628906,"ns":120,"title":"Item:Q4599322","lastrevid":52983497,"modified":"2026-01-23T23:22:43Z","type":"item","id":"Q4599322","labels":{"en":{"language":"en","value":"Numerically safe lower bounds for the capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6821369"}},"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":"Q4599322$B28A246D-1B13-4E17-9D7F-8E8ED7A7F48F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c350b981d2954452f4e27a8e4c7345a40d83cbe","datavalue":{"value":{"text":"Numerically Safe Lower Bounds for the Capacitated Vehicle Routing Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4599322$69560CDC-E8A9-49E5-9666-052213116BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0392c5692adf745bc0e9c664823533ac14708cee","datavalue":{"value":"1386.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$1D552125-AD10-43EF-8D64-5CB08E4B119D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abdd350787280f0b18fc42814d47e2562deebc","datavalue":{"value":{"entity-type":"item","numeric-id":291056,"id":"Q291056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$52ED14F0-3C76-4524-9BBF-05228087C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86a98ddb9b495bab773a412fa609f4a9658fb068","datavalue":{"value":{"entity-type":"item","numeric-id":1621694,"id":"Q1621694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$E689AF18-8C17-4265-AA32-D34409B517D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$BED45D59-BDBC-443B-BD94-A7E83F564736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21f9ed9d727f4e3fd87d1f2df856d1184d6d2722","datavalue":{"value":{"time":"+2017-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4599322$8ECA38B7-406C-4C62-A2C1-8693A1C2F62C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$5F07E525-4161-46B1-BE8E-829A7A4C765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$B55EAEB2-C870-4766-A6BD-1FE5689E74C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$C4475DAA-21E6-4F64-BE40-4A296ABE9A9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff11cae83a306dfe22c5af8788f5d1368464de53","datavalue":{"value":"6821369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$15232813-216E-4913-B697-9DE350E40B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"414e6843f98551231ed1ba3bc7139db7370e685c","datavalue":{"value":"computational methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4599322$7A647BF6-75B6-48F9-B14B-7EFD5CAD247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4599322$BE108E9E-151B-4FC5-BF4D-71A495E16542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4599322$AEF0A7FF-5244-4D9D-81CE-B72D4D0E9B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4599322$5A4763C3-945A-4564-9E64-64DFC5BC5A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q4599322$BD7A9D66-9ECA-4432-981A-26DC8DB57AE7","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":"Q4599322$F80C20C9-4B8D-49D3-93B3-8E3868D3096D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e6ea3b2cd345de69a4d2263fe04b3e2b8fef80e","datavalue":{"value":"https://doi.org/10.1287/ijoc.2017.0747","type":"string"},"datatype":"url"},"type":"statement","id":"Q4599322$2C54D593-7D5C-4B4C-A1B7-61C686C1FC7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c7fe5963a149bcacf3f83e35a2395ac4a359670","datavalue":{"value":"W2734889840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$905A8D17-15E7-406D-AD2D-6A527ABA0287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$1A549691-36C6-4742-BD4D-4D1DEBD01C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fed4a1ba3d904bf15b1eb97f29c2f9ead9a852","datavalue":{"value":{"entity-type":"item","numeric-id":2467437,"id":"Q2467437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$686EFBEC-C6E7-4D23-99D4-20A391F72E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$5B4570F4-348E-4940-B0E6-7C21767C8C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8077d0e2943597718817da0b572517835f4b65","datavalue":{"value":{"entity-type":"item","numeric-id":2392934,"id":"Q2392934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$D81B5A3C-F793-4B59-A1C1-B3A307E17761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$FB03B84C-A7ED-4218-B13F-326E0532A4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5898a0bb965d33fbf1a282828c6a044d2d77596","datavalue":{"value":{"entity-type":"item","numeric-id":2339816,"id":"Q2339816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$C798CE55-E935-4B6A-A98A-B45FE29FBF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02f3b0c782d21f3b169b5a3728b8b0c823bd8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2899029,"id":"Q2899029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$238E30ED-B64A-4ACA-A316-ED496B962AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd44363342ac19be9ffa3c598dfd9d03d512acc1","datavalue":{"value":{"entity-type":"item","numeric-id":3009754,"id":"Q3009754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$60A76976-483C-4535-B875-1FA63C704A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa4dfebf95c9b318135b0e990c7191060998089","datavalue":{"value":{"entity-type":"item","numeric-id":744213,"id":"Q744213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$07558047-1C96-4675-B302-5516E177ED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067cc4bf76ab03f71979f1ffaff22504ab265f5","datavalue":{"value":{"entity-type":"item","numeric-id":744203,"id":"Q744203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$4D13D4BE-2CF1-49A2-B3B0-394E49162CAD","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":"Q4599322$0E69AF4E-F678-4E6E-8753-015C9F96DC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$12C19AB1-933D-48FA-85F3-A28CE02484C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e55414e5cc0341a60a0b729ab24f429d86f4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$D2000954-BC88-49DF-B9A9-F1CFD5A5271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$E051A272-F39D-40F0-80DB-1384230A3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$EC9C4768-62BC-43F0-92C6-773A9176E33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadece772e6b1ff9d4b4f2819839f090118c87ed","datavalue":{"value":{"entity-type":"item","numeric-id":1396812,"id":"Q1396812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$C69A8AA1-D7C6-4182-BF74-CEAF0D6EF47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16177648ac58a1889275b8667b274475aadebb2","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$65D11B16-4650-46DF-83E1-07EBEC6406B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91a08968cbf34d793a372ad4134ba1188e31e68","datavalue":{"value":{"entity-type":"item","numeric-id":1434074,"id":"Q1434074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$CA7FD3AF-A5D2-4EF7-B1B9-018E18710732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c14b7d83b1f8e53f7c650e650db47a0c976ed55","datavalue":{"value":{"entity-type":"item","numeric-id":5419012,"id":"Q5419012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4599322$1E35CF9D-FD67-4CAC-B535-5B2F73F91F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0364f8064c9ca790455fce8a48269ab3764c3926","datavalue":{"value":"10.1287/IJOC.2017.0747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4599322$CE64D167-EF9E-4549-B615-4E4E21E78233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a47a0ccfc3530d04285602631105b2823b60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1434074,"id":"Q1434074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843742a9ffd4da7aa8c14f4195a773dc2d4c9192","datavalue":{"value":{"amount":"+0.754071056842804","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":"Q4599322$D778F0FA-383E-45FF-87CF-63DBA364A98B","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":"cd8b4e28fd722eaaad16907292d99d7bbf7cc68c","datavalue":{"value":{"amount":"+0.7470585703849792","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":"Q4599322$B7C3F5EC-F3D5-49EB-9A6C-35046553EC12","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":"d5473f6d86c64bfc947041971b78e828dcedb61b","datavalue":{"value":{"amount":"+0.7455005645751953","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":"Q4599322$EA9ADF69-F618-4AE2-8C12-A39C565BE803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c25ffd5c344db514ec189fe4c811ceca9261b5","datavalue":{"value":{"entity-type":"item","numeric-id":5419012,"id":"Q5419012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcadd789a369adb4e359ae1454be9b69a12fce4","datavalue":{"value":{"amount":"+0.7420825958251953","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":"Q4599322$336B5243-1F68-476E-82CE-042732705648","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":"df92a32cae23de47aed0594b95e24792e2901e2d","datavalue":{"value":{"amount":"+0.7412240505218506","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":"Q4599322$04E33A1A-7668-4EEE-A4DB-2217F33EF706","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4599322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4599322"}}}}}