{"entities":{"Q2242245":{"pageid":2252988,"ns":120,"title":"Item:Q2242245","lastrevid":71661705,"modified":"2026-04-13T23:43:33Z","type":"item","id":"Q2242245","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7422912"}},"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":"Q2242245$D6BBC34F-0B39-4D87-898D-BC8F75BD42BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6133bc8cdf1c137320eb8fa15ddc4be71116a073","datavalue":{"value":{"text":"A branch-and-cut algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2242245$1CB7C28D-5B10-4754-85E9-21ECC77CE42D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"681a90e65b2dbf00dfa7d5065a60fa5ae9edc830","datavalue":{"value":"1487.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$966A7EEA-ED60-4D1D-AE00-C29AF25D7D05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ed07f2be135193db52ee62266979d432467ffa","datavalue":{"value":{"entity-type":"item","numeric-id":322618,"id":"Q322618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$45C3B705-3FFF-40B0-827D-7766E28DA4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$07CFFF00-B5F7-45AD-8840-C64ABAB360CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$9686768E-E838-4047-B74C-49B21A824D6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e8877531cc3beb8833806042dffaedcc047af9","datavalue":{"value":{"time":"+2021-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2242245$9F1FBC57-CF9D-449C-9214-D654815946B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$756722FD-5993-489B-8376-3115BA81D6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$E35CD218-364B-4C39-8EE3-FA6AF4FA8074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$F5D33B61-E8FF-413F-A6E2-5481546465E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23a876a588e4f5b51485a6bf9ab80845cc1fe7b1","datavalue":{"value":"7422912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$7B72AD29-8C0D-4702-946A-4CDE92E685DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242245$CEC2696E-75B7-4390-8473-C55A741B9FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242245$7762872A-66AC-41AB-B398-6D800915042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d95a4d5968a59de03e3707688565acc0f7b21d2","datavalue":{"value":"split demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242245$11D4096A-6A07-463E-B57F-2754CA51FBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e317501d66005e54b4e7bc40518911a72b587","datavalue":{"value":"pickup-and-delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242245$7E2A9E61-390A-4034-8B45-6A6CBECA9DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05504ed954b6b5df0e55d6c6c536c50c8bc5ca95","datavalue":{"value":"bike shared system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242245$967DB4C3-A43C-45C8-BD11-E62B65EBF254","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":"Q2242245$7F553931-E3A8-4C2A-9896-274228176929","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4545e0a766222c727cd47562ebbb2e6babfd2492","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2021.05.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2242245$F89EA150-4063-4FD4-AA3E-1F700266D2EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"137492e98a136f484860d70836cad816605f27b3","datavalue":{"value":"W3165929423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$AA932AEB-C1BF-42B8-B968-DBE4B1127753","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"983d6e38ebc8205c64f837faef1528d42a2ec8d3","datavalue":{"value":{"entity-type":"item","numeric-id":296858,"id":"Q296858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$45A007FB-FC24-4A34-999F-861A9727806F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4807b5fe3e6d48f70f64cc3c2e347803ba4269","datavalue":{"value":{"entity-type":"item","numeric-id":4918250,"id":"Q4918250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$B60FEE38-01C1-4081-B908-1AC70B8F2342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e9778c5d3fa75c08ccf8aa049e0845cdfdb68c","datavalue":{"value":{"entity-type":"item","numeric-id":2445841,"id":"Q2445841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$205A5E2C-B8A5-4BFA-8E7E-674FB9A5C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc3fd266563afd78109e5c0d53cb1953b22a0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1652142,"id":"Q1652142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$6ECB2131-643E-468C-82DA-EEB2687918E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2047d029cef1e7f9cc20403660451aa19a3a65","datavalue":{"value":{"entity-type":"item","numeric-id":319656,"id":"Q319656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$2F190DCA-4F05-4F66-9BB3-C9D1085F07CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb22b68d206d32ad0bf69b4a14ae765cdfe10fc","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$FD62A29A-A954-4C2D-90D9-1ADC277735EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f9661ce8a23a25f57e8c15a942a11a7fabc408","datavalue":{"value":{"entity-type":"item","numeric-id":1991192,"id":"Q1991192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$8A9D89C3-F880-4E25-A9FC-0CFA91B6641E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7b9c5570d8c13a96f74dc1b0910d08efb0fa1d","datavalue":{"value":{"entity-type":"item","numeric-id":1926735,"id":"Q1926735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$59BAC40C-0E7E-4341-8CA1-5132C8A70E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8493a5220c8d36ab86850d1907d4d2020052f3ad","datavalue":{"value":{"entity-type":"item","numeric-id":829193,"id":"Q829193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$864CBBD6-DB93-46FE-BBF8-F5CE37E1FC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e11e1b8f799502dade8e95bba8b355d61ce172b","datavalue":{"value":{"entity-type":"item","numeric-id":887207,"id":"Q887207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$3A0358B5-2B74-440D-B99A-4572475F7984","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a677a44d18cf688d0edf34933b460cece0505d0c","datavalue":{"value":"10.1016/J.EJOR.2021.05.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242245$B13521C8-58B3-48AD-8A16-1B0793F58098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024deff313f7795791d0ecba172599ac3eb20612","datavalue":{"value":{"entity-type":"item","numeric-id":1661892,"id":"Q1661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07bde0cc85d5434cc06b4766c3d0351ca146287","datavalue":{"value":{"amount":"+0.9620358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$139D252A-2131-4415-B6F1-344796F51A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8aa1e36d4b40e39fc0224bb2071debbb3e6cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1652698,"id":"Q1652698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e46eff38313077fdb11d8adab86818b32eed279","datavalue":{"value":{"amount":"+0.9393081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$6FA0C093-9185-463D-95BD-58909A1FE626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56efb517b0356fc487cf80e25957b74c9b8072a","datavalue":{"value":{"entity-type":"item","numeric-id":705506,"id":"Q705506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f6bc3dcb335fbb97292fe60ba46fc3e3d874da","datavalue":{"value":{"amount":"+0.93503416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$74842875-5D01-4E14-BED5-8D8407A71932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c3c517c9f39faa42b47133975a492228a10daf","datavalue":{"value":{"entity-type":"item","numeric-id":6064162,"id":"Q6064162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1a902b1778d2f998aefb470899d2826b73b729","datavalue":{"value":{"amount":"+0.9241349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$9E41D0F8-56CC-4804-9E83-2E3956AF9D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f575231806e84e9ad2f3b9b84490a621ce60f643","datavalue":{"value":{"entity-type":"item","numeric-id":342059,"id":"Q342059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3975e45fae55319ff1ca7b717b0e92ebcc7137","datavalue":{"value":{"amount":"+0.9190247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$563B18EA-7F6E-405B-A8E1-C111C6E0EFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cece6107d3d0e2422832d33de58c4d43ede37f0","datavalue":{"value":{"entity-type":"item","numeric-id":2357926,"id":"Q2357926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1008f11a7f7675de49c269f95e030e6448cc96a6","datavalue":{"value":{"amount":"+0.9085475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$E2741BAB-1A24-4C26-BBA0-ED759FA7733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eef13e2f90aa2e5246f6aad236d4fcf86b83b1","datavalue":{"value":{"entity-type":"item","numeric-id":5434593,"id":"Q5434593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9ed6f170e27ad4362e18da036ecf84c372c96b","datavalue":{"value":{"amount":"+0.90812314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$7364E918-CA2B-4A9B-9751-2BB567FA8F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1852c68350d1cd51e720799e69dbf945debbf41b","datavalue":{"value":{"entity-type":"item","numeric-id":847836,"id":"Q847836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a85f76404defcf56300b69015d8aee5dd07dba9","datavalue":{"value":{"amount":"+0.9077451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$4B6AE9C5-B5D9-4DAF-9E4C-E81FC6AC1BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c7e126f1a2e719f21cbe06a8f2990b3980ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":2029026,"id":"Q2029026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c22a1cefd0bf6b402c2cc69eefb57c30e4c1c0","datavalue":{"value":{"amount":"+0.90741944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$E02F5A6B-C013-4CFC-B7C2-62252C85AE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17bb3e85a2786eca4cd4f5bf1cd6a605059762e","datavalue":{"value":{"entity-type":"item","numeric-id":296858,"id":"Q296858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99d3e8e8078da857f3efce506a99ed73cffcb22","datavalue":{"value":{"amount":"+0.9068583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2242245$DF4AC33D-6ABA-4F4B-9169-485D507BD1B7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242245$261FC8FE-B013-46EE-B6EF-63F891A76444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_the_split-demand_one-commodity_pickup-and-delivery_travelling_salesman_problem"}}}}}