{"entities":{"Q2315637":{"pageid":2326380,"ns":120,"title":"Item:Q2315637","lastrevid":71825127,"modified":"2026-04-14T00:47:37Z","type":"item","id":"Q2315637","labels":{"en":{"language":"en","value":"A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7085590"}},"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":"Q2315637$2C7E9A90-D451-41DF-A9B1-D947AFF1000A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21fa4b1a180833f0b94733ccebf6b884a66edfac","datavalue":{"value":{"text":"A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315637$25275B13-0DF2-4292-813E-79373DA751A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ce60953b2ac128010740144a6d36bc8d4be2d8e","datavalue":{"value":"1430.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$4360C677-FE62-456F-A2E6-9EE2D5B64130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dbde3f6d38ac3e5fb09de200a91f27f345fcb26","datavalue":{"value":{"entity-type":"item","numeric-id":340298,"id":"Q340298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$6FF11DC4-4D82-490F-B53E-A120FC483AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee398cf04c9459207045f1486e494f2781248a4","datavalue":{"value":{"entity-type":"item","numeric-id":291068,"id":"Q291068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$905ABE6D-B3BF-44D5-B0C3-C72C71F10720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f684f72562b902d283f292a756db2efc85eb4ade","datavalue":{"value":{"entity-type":"item","numeric-id":210508,"id":"Q210508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$77048D92-B533-40B3-9369-F60B3500A9F9","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":"Q2315637$E04CD861-5CB2-48DB-8124-1D34CC4AF04A","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":"Q2315637$C7A3A74C-744C-43C6-B589-62EC62DC3A23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3175013e1a6ff204e8149641e8303d84f0a49ecc","datavalue":{"value":{"time":"+2019-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315637$63F0F4C1-3A33-433A-8598-111725946B43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$0EE704E7-7540-4ABB-83F6-ADAB2E8EB64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$F8984E76-1784-4DCE-B20F-CD474DC32826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eff6869c6d4e3aad5987207a0590bc39a8624939","datavalue":{"value":"7085590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$44F82521-F8F3-4C4C-B2CC-0E00A98977AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315637$7DEE8622-4E5E-4F78-9549-2E198B766EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d08a6a2484974f98bd9b71c5c894e2abb1f2e4","datavalue":{"value":"separate pickup and delivery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315637$B0CFF806-4E2D-4746-97A7-E70273E2E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4da7ee4cc22f917199ad5cff6851f5dd62e714b","datavalue":{"value":"branch-and-cut-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315637$AC17E9D4-990A-477F-AC6A-2096018FFEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f856b468b2917f5ba5f166ac09cf6ab2f18d5a51","datavalue":{"value":"bi-directional dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315637$CBA214E5-41EF-49A1-ACF3-198D49526AAF","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":"Q2315637$1146EE50-4D8C-47A7-829B-C19B32AA14C7","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":"Q2315637$C628ACE6-F0B2-46C5-8595-6DDCCFEC8685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4697c26a04e9feadc40ed389d2132cb70e904e83","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.06.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315637$B663BF74-3AD0-413B-9042-1499C120E797","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c887ea6c3b1cf16b85a706a20d86d789d4f2d75","datavalue":{"value":"W2954633348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$7FFA562E-0565-4EC0-A508-775927D44932","rank":"normal"}],"P223":[{"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":"Q2315637$33389E1E-2B6E-4D75-85CB-72C0C7A2CDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08676fe189a6e7b637952384dfe76858717d9723","datavalue":{"value":{"entity-type":"item","numeric-id":892384,"id":"Q892384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$4A1C9373-252B-48EF-B99E-C51FD0127B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f3f37faa96d57720d7ac7d8c4d9e7fb1c324bf","datavalue":{"value":{"entity-type":"item","numeric-id":1631495,"id":"Q1631495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$C0E9289F-9A95-49DD-A54D-66EB8D483EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a71d6cbe445692802a73627a9e4e3637ad43e0","datavalue":{"value":{"entity-type":"item","numeric-id":1044088,"id":"Q1044088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$517E8508-8751-4011-B221-8FD4DB9CE3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fb1ae09c01adaa8ab9c24b08233ce4310b2de7","datavalue":{"value":{"entity-type":"item","numeric-id":6160120,"id":"Q6160120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$90A2196C-5EDB-4AFE-B7FE-5DBABFAB65F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7418b453e53cb3d670b61768e74cde078f47fa","datavalue":{"value":{"entity-type":"item","numeric-id":2448205,"id":"Q2448205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$D0089ED0-229E-4BCB-B469-7DB94B6CA522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$73B34403-0E97-40EE-97CB-17912CB1C9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f0baa1f0c786659c4788afa5b1f0422d66e235","datavalue":{"value":{"entity-type":"item","numeric-id":342360,"id":"Q342360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$91DF8876-51B6-42F1-9205-F29D820D3152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faad807aa687d7d2976fb84c2b47ad836a7df82a","datavalue":{"value":{"entity-type":"item","numeric-id":323288,"id":"Q323288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$996BE053-F162-43F6-96EA-F7C91A203B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b995a0b049d906637dabe03ae98c0f75298c62c","datavalue":{"value":{"entity-type":"item","numeric-id":1652321,"id":"Q1652321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$0FE5690E-1A17-4944-A78F-DBC26EC1593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62947642a00ff9910e3030cb767a984da1e0a80","datavalue":{"value":{"entity-type":"item","numeric-id":320995,"id":"Q320995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$C9ACF32E-912F-4D9B-8D2A-F9DB429E2CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$2934B3A9-82A1-437C-BA93-CEC0E304EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285b6c57411eeec2418c37904bc3a4e035ad4b04","datavalue":{"value":{"entity-type":"item","numeric-id":299767,"id":"Q299767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$0A9CE39E-1E89-47D7-8450-12613057B0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f94b3967ee46c2cc1046bb9375b0376e2f01fe0","datavalue":{"value":{"entity-type":"item","numeric-id":538287,"id":"Q538287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$FBB19469-8D60-4BA4-9281-886176CBDB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2784ed44d5211ce164d73ff628dbc2be4c89283","datavalue":{"value":{"entity-type":"item","numeric-id":1652043,"id":"Q1652043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$BF7D2885-DD96-4FEC-9002-7C6C0CA536FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0e6e32217cd8c0f8745a8dd3bcc62b6901427a","datavalue":{"value":{"entity-type":"item","numeric-id":4532225,"id":"Q4532225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$D990B2B4-4C8B-4267-A979-90797DD0B587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271382e6b8d55b96ddbc402c32522dd64d2850d0","datavalue":{"value":{"entity-type":"item","numeric-id":2356205,"id":"Q2356205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$89965C7A-D9CF-4978-86A5-6FC9D6F35D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b93d07a41df9dfd0eb9710467ea24484af66425","datavalue":{"value":{"entity-type":"item","numeric-id":1695786,"id":"Q1695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$6AAE836C-D610-4A08-80A5-0C00A3571716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$0CADF705-50B6-49B7-9D38-E1ECBF88F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$F80D44AD-C371-49B3-BDE0-8BFA91A93D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbd8840e2ef770099a55f7237c5e4fb9e95a887","datavalue":{"value":{"entity-type":"item","numeric-id":2514731,"id":"Q2514731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$CA87E096-5FA0-4990-83EF-6BB95619CC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789f1ac621db7a84940035a79505c336cb473cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2939938,"id":"Q2939938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$6E86418B-467E-4793-9B30-411138C44BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bcd829bfe61750e88ed19166526edd5d95d85c","datavalue":{"value":{"entity-type":"item","numeric-id":2356202,"id":"Q2356202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315637$573D87B8-D382-4B9A-961D-459E2F357904","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b134bd1ea325cb90c0b41f920d8d46b3968f2da","datavalue":{"value":"Q127522031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$571A9DF6-FD1D-45E0-8767-48D0CFCBF0B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b6d45d1537157c8794383b6d3babd15ec5e810d","datavalue":{"value":"10.1016/J.EJOR.2019.06.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315637$8D61B6A4-5C6B-48FF-83E4-240CAEE40D76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75afa2c091bf079a09844c59a3efa9f1bd4f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":1695786,"id":"Q1695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c051c13b33778ff1edc40645ccdbdaf9d30d1ff","datavalue":{"value":{"amount":"+0.8082972764968872","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":"Q2315637$AF6CA094-3874-42DB-82B8-E6B6508D46C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ba690c532539a795a02a552c7b48ba34be1025","datavalue":{"value":{"entity-type":"item","numeric-id":320995,"id":"Q320995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7faad5822e909affba80d361c9892090b73a9fc7","datavalue":{"value":{"amount":"+0.7966965436935425","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":"Q2315637$40257A10-405A-4A85-9502-4C3724681A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df038288c488e2f416d06621f1dbebf1c4897892","datavalue":{"value":{"entity-type":"item","numeric-id":892384,"id":"Q892384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acd99f3a02ff03beca334a580d505f92d9fade3","datavalue":{"value":{"amount":"+0.7962015867233276","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":"Q2315637$BD754D6C-BAA4-4357-9050-ADEBB13B39D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cbd0bcb746d5a1a0d11a9c48104d63f897be62","datavalue":{"value":{"entity-type":"item","numeric-id":2178121,"id":"Q2178121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8944d6252441d4c2c098643ea004f072cdff8d64","datavalue":{"value":{"amount":"+0.7958329319953918","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":"Q2315637$ACD93F1C-EABD-4E68-9711-8AAFFB157EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88505e59eb2f99552d2e92d7674644dca88bef1","datavalue":{"value":{"entity-type":"item","numeric-id":976316,"id":"Q976316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbc41379b481ce1a0a6e9e557f1fb92ca1a18d8","datavalue":{"value":{"amount":"+0.7927393913269043","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":"Q2315637$999936E9-B07D-4F81-A7FD-028625AADC66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut-and-price_algorithm_for_the_multi-trip_separate_pickup_and_delivery_problem_with_time_windows_at_customers_and_facilities"}}}}}