{"entities":{"Q2669775":{"pageid":2680518,"ns":120,"title":"Item:Q2669775","lastrevid":54243491,"modified":"2026-01-26T13:09:10Z","type":"item","id":"Q2669775","labels":{"en":{"language":"en","value":"A column generation and combinatorial Benders decomposition algorithm for the selective dial-a-ride-problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7486425"}},"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":"Q2669775$AF764505-522E-43C8-93D4-7890ACD5FDE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd1b375d4263b0d530dd73fed6682d80bea35c7e","datavalue":{"value":{"text":"A column generation and combinatorial Benders decomposition algorithm for the selective dial-a-ride-problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2669775$42CDB050-E61F-4260-9BFF-AA2A8E087C08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$8C546732-F829-4D4A-A02F-AFC3A1E139D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$CB15A7CE-184F-48BB-B5B5-23F780B81EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acee27211c540e6d5c2366514874b0c468da47fb","datavalue":{"value":{"time":"+2022-03-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":"Q2669775$8411C733-21A4-40A6-AFD9-4F3E37E9FE3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669775$F60453DB-6B2B-4F1E-AEC4-FC4E2BEC2CD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6250004b9ba246c5298a98a8b6ec04e201fe3d9","datavalue":{"value":"7486425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669775$3059150E-8E69-452E-A801-9079E94AF409","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$48EF9885-CD95-42FB-AC31-E00DE764A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$9B42F0AB-D08D-46BB-B83D-721385419965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"776c2b7f808f5b0ae9e8313ff71683dd11446f02","datavalue":{"value":"dial-a-ride problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$A2B2D512-262B-4E8D-BADA-03F20C0C1E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$52FC7FF5-A0CA-4D1B-9CBC-C91B0A60A57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$5D6BA6B5-59C6-4584-B611-430754AB720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd04d060c489a4107b4c8149effa30282383b9ec","datavalue":{"value":"time discretisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$B34F3D02-ED3D-4C50-A84C-4510A72BB9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de4918a7f9cd8c9a870e5174f4f71e9d84635e27","datavalue":{"value":"variable fixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2669775$B8A94E8E-5689-4E27-BB97-29F6ED9F55DB","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":"Q2669775$A9CDF7DC-C0F9-4351-8D15-93859E52246A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d73fd282294c42d019bd087053e16abff3ba4cb","datavalue":{"value":"https://doi.org/10.1016/j.cor.2021.105649","type":"string"},"datatype":"url"},"type":"statement","id":"Q2669775$F5092E08-8E94-417A-8B02-F32798FCAAAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"248f53ba84553ec20931c39be0bbfd55e87a533e","datavalue":{"value":"W4200294678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669775$3B87B100-1391-4D4B-848D-42E65ACECAA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$7E17F653-D989-40AA-A31F-5362FF493EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac4940affcc58929d4dd54e8c1e9f738a33fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2267375,"id":"Q2267375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$FD422723-E82F-4F5C-BC5F-7C4C8C7E8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$43D61E52-DEC6-4567-B840-9AE1C1BD292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f41033d6ab6ba1fdd8249e3a4afe1c5d1e64b32","datavalue":{"value":{"entity-type":"item","numeric-id":4598647,"id":"Q4598647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$8FE13E85-82B0-486A-A66B-1E2CFDBF320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4230c7bbfd793feff015d23d06eabb6f26f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3392018,"id":"Q3392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$434E3D8C-0787-4FB9-A8C3-91CB8E19C997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c063cb0a1a4290ee57ae0f52d8b9b38eff782133","datavalue":{"value":{"entity-type":"item","numeric-id":3392004,"id":"Q3392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$49AE3BC2-75AA-4376-84F8-BF3A3BFD8A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe199813cdaa4a1cf4a4c47863eac19af083aec0","datavalue":{"value":{"entity-type":"item","numeric-id":858276,"id":"Q858276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$D4E5639B-55C4-4D8D-AB9E-2E9866FD32E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$78A076BC-4BFE-49A1-8048-336C7FC9F8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a311a01e920a3ced68de52bd0d24d4cef10817d5","datavalue":{"value":{"entity-type":"item","numeric-id":2051215,"id":"Q2051215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$866E270C-6999-4462-8458-02154B6C68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885500ea3eea9a71b9b383136fcaf18963d28497","datavalue":{"value":{"entity-type":"item","numeric-id":2174903,"id":"Q2174903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$000AFFDB-4F9B-4B5E-9E0B-69D9032238E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0f86b23a83ba5c73a049c00891edd23350eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":1626744,"id":"Q1626744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$E7A503A0-717F-4DAD-8F49-152F6EF19EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f63be90c2e8157c31688b53b81d0c78d88c8ec3","datavalue":{"value":{"entity-type":"item","numeric-id":2294636,"id":"Q2294636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$C90F13CD-2895-484D-ACC9-D3A6525C2DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ad8dd3a77eaf4ace65360c8a2d21441bbe8398","datavalue":{"value":{"entity-type":"item","numeric-id":1396822,"id":"Q1396822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$13A3F714-FD88-4220-B7C8-EA5B8279C045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca02e9d8ca9bbe9099736a60a79c521ef8bc61d","datavalue":{"value":{"entity-type":"item","numeric-id":1866982,"id":"Q1866982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$2146926E-19C1-4B8C-B7D9-FA799CB8B832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2eb033559293f6f8faad37e5c9e990f3faf7ac","datavalue":{"value":{"entity-type":"item","numeric-id":2398439,"id":"Q2398439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$F8F8966B-A0B0-469E-A3A8-81FC98C59AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$918B5BB5-9F0C-4797-92D0-DE90F1365B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6120bfd1c7409e47d1f942002f09604b51c6547a","datavalue":{"value":{"entity-type":"item","numeric-id":1652651,"id":"Q1652651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$4FBA5C20-2CD2-417C-A3D7-A45605FA23CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db64e73d753967a79d30d60924a2143a901c30c","datavalue":{"value":{"entity-type":"item","numeric-id":5295484,"id":"Q5295484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$BA8C35AA-6BB3-4741-9D99-2A9D07EF49B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$246AE5F9-AC5F-4BFA-AB2D-0EF89016D23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9794a25de9ed3cfb364f466389c89e706fbd2172","datavalue":{"value":{"entity-type":"item","numeric-id":2070134,"id":"Q2070134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$C32D3A20-3955-47A1-A4E3-B20C4EB6BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01e963e8ca28be2c5b88f97fa8323ef2d2ab055","datavalue":{"value":{"entity-type":"item","numeric-id":613336,"id":"Q613336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$2EF315DD-C17C-4BD4-9FED-E3BB276D488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ca3d4c58ccf17420a0c397e116d4ff28ec4242","datavalue":{"value":{"entity-type":"item","numeric-id":4475618,"id":"Q4475618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$114E72DD-673A-4B9F-8AE7-7B1B0E007C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf23751732650f841f0c069f4996e088b38c8482","datavalue":{"value":{"entity-type":"item","numeric-id":1652028,"id":"Q1652028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2669775$37239B43-D41C-4950-B5C8-112C60757DE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e49c723ec3fe1f72b025bb3932fdbf9913398b","datavalue":{"value":"10.1016/J.COR.2021.105649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2669775$AB973A24-FBA4-4C46-A0B5-1C9F205BC1BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130139e1135b9ae4d5c890efe9a855714f338473","datavalue":{"value":{"entity-type":"item","numeric-id":1652651,"id":"Q1652651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8e95029508790037d29d351af89cd9871ea932","datavalue":{"value":{"amount":"+0.7961320877075195","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":"Q2669775$4DA9771F-F25E-4FCD-99B9-FA9FB086DA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf7a7a78e3f8015325d7a7866325d618b141908","datavalue":{"value":{"entity-type":"item","numeric-id":2668616,"id":"Q2668616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a631d08d96af32c558f516db2597be985c4dd92e","datavalue":{"value":{"amount":"+0.7710241675376892","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":"Q2669775$5AA72FF0-619E-4DCF-B818-3AFC0409E906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8f0b3c1ec50898ce10637e803621a44719d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2480256,"id":"Q2480256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3de8ef1e41cc76414918d6bcba58b2169af690","datavalue":{"value":{"amount":"+0.7648559808731079","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":"Q2669775$DCE303AC-5C9A-44C1-AC05-21629B83FD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c625dadcae8f7ff9514221341cb059ee7ced202","datavalue":{"value":{"entity-type":"item","numeric-id":1432014,"id":"Q1432014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fee9c2b7e31c6180b58b12f471541ca874c83f","datavalue":{"value":{"amount":"+0.7620605826377869","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":"Q2669775$8054A925-70E9-4DEF-95DF-5B2343C7E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f091e90eeb7b7707af1bc07bb0bd6b402978900","datavalue":{"value":{"entity-type":"item","numeric-id":3392004,"id":"Q3392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b10ed579deff585c1162f90defed48bf4d95d88","datavalue":{"value":{"amount":"+0.7600654363632202","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":"Q2669775$6ECA3FB8-C72F-42AA-90FE-5BF17AA3150D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2669775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2669775"}}}}}