{"entities":{"Q705506":{"pageid":707355,"ns":120,"title":"Item:Q705506","lastrevid":63762765,"modified":"2026-04-11T15:22:56Z","type":"item","id":"Q705506","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131577"}},"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":"Q705506$CE53EDB4-6D20-4362-B40B-023EDF750EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81b2168c6c898bf72c86ac39d411f1a015d639c0","datavalue":{"value":{"text":"A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705506$0C3FAFDA-1773-49E0-BE5E-289BEDFD31E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b664efbece5e6ad8429396959528ab991dde2c","datavalue":{"value":"1058.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$0BC6AB45-7A6C-46CA-B29F-EAB7DB23A0E4","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":"Q705506$A8BB72CA-7BE7-4C67-8127-6BA54145B328","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":"Q705506$0339A470-9D9B-4EE8-9A2F-3F8CF765E04E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$AE3D7BD3-D7FB-406F-9D08-3343FA68CAA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705506$C22CFCA0-71DE-44B9-929C-5590B00E1126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$FBD32EF9-3C10-443B-8DDF-4A940DE912D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$3E568F62-461C-4A01-9101-089F78BAA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$84B50176-71D2-4FE9-8A18-4750E4B1DA17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f3aac5425a5feec995adb51c61394804bf2944a","datavalue":{"value":"2131577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$F188BE11-3274-413B-9598-A19E5B604ACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469137f3c8cfd9637cf8a1768050a8feeef125c4","datavalue":{"value":"Traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q705506$57AAFCD9-62D1-4665-96B5-FA4569ACB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f38ebe09185d524772b50603ef89368742e7c7b","datavalue":{"value":"Pickup and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q705506$2A0F597E-991C-4E28-B729-B7D1C4CC88E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5cc3ffa78dc9d5665a6da55e5e1007c5db73ec1","datavalue":{"value":"Benders' cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q705506$47AD40F5-0DBD-4E33-A6C1-ECC97FBC93EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae8ef533324adad39c62e015f7284c4cfba70f2e","datavalue":{"value":"Branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q705506$4D966DE6-3840-4B9B-9754-2BF6B2ACEBB9","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":"Q705506$D803C505-95BB-40CD-AD06-466A4F08E211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$21BE2FFF-19B1-415A-BA00-DA3FE980E2A4","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":"Q705506$ADBD306C-D31C-4B6D-ABF3-75EA95F958C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe311dbda91cbf2d554d9d1daa89df6f0ead4147","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q705506$A5055AEF-E90E-4716-9DB4-25A2D2F1B881","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f95463793ef1f19bb996c3a1179196844928a4ad","datavalue":{"value":"W2031736545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$A542E2B2-F38C-43E4-B03F-E20858B9EAEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$DC140D45-C5DB-4399-A4B5-27537C66F26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d424a2947ed14ccb42d40a98d28e08f3fc147","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$823AF9DA-31EA-421F-B772-49B8AC701CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fba8d4811df2ae4a9cc5196ec1c173913e50b36","datavalue":{"value":{"entity-type":"item","numeric-id":1342089,"id":"Q1342089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$16F0CD0B-EA50-4AF1-8A9B-65ACA8B45F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$76C621EB-BB04-4252-A481-CB5B7CE86E26","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":"Q705506$64E7A58F-006B-4DCA-8C5A-98CAC5658BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75abfd68e32028ab9ce999cd08a26b9d682d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":1302721,"id":"Q1302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$101911ED-D9EE-4682-84A3-2F4B9FAB5376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$8646FC39-C7BD-44E6-965A-41F331ECD81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b0ecfd1fd01eb81164063b340451a7c00de530","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$FEEC57B5-8CF4-433E-B47C-482BF7AE9AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$497AFA43-1B21-4866-9C21-F3127160E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97417fb8e11b86d112e05db6530a6357580d6fca","datavalue":{"value":{"entity-type":"item","numeric-id":1342068,"id":"Q1342068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705506$791708B2-3497-437A-B0CA-6962932C8E8B","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":"Q705506$3763080C-3BC6-482E-88D9-0E48865B525E","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":"Q705506$712D4365-3718-41E5-98B4-5953E69B9571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42f57a58e62a1f8ef40766f3f25164faeec9332c","datavalue":{"value":"10.1016/J.DAM.2003.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705506$B01A2CDD-933A-4FAA-93D6-4F809352FF04","rank":"normal"}],"P1643":[{"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":"d6ea4c7127f234b3db20a30b945726535370fbfc","datavalue":{"value":{"amount":"+0.8814331889152527","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":"Q705506$DA781ECF-B41C-48E9-B138-42CF8528BB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344597e5943791aa197ea3b2e255dcdf7a57d534","datavalue":{"value":{"entity-type":"item","numeric-id":4414640,"id":"Q4414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a69bd0af25e290c33230ab586c99ca3cff3741d","datavalue":{"value":{"amount":"+0.8679642081260681","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":"Q705506$E2A74DBD-D90E-48CD-BC79-6A6D17FF492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d64f6cd40424184bf62e14bfdbc40b383f231ca","datavalue":{"value":{"entity-type":"item","numeric-id":2811323,"id":"Q2811323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf03d9775f0da7e9cc66d3d99fae19aef2c4e18","datavalue":{"value":{"amount":"+0.8480405807495117","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":"Q705506$56435810-74BF-421C-B97F-F8B0F6DE4D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941ddf5c6002447383f33196b2287fe04c89110f","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b902bf4c690a13f75c86a5dd18a5df99f7211b","datavalue":{"value":{"amount":"+0.8398480415344238","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":"Q705506$6A6B1001-887D-4C21-85E4-75E59545C7A4","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":"605b64ed0b0159fd953e0bf1e37a873c48b3d7aa","datavalue":{"value":{"amount":"+0.838600218296051","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":"Q705506$F9539192-704E-40D7-8667-4EE1840D1CF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_a_traveling_salesman_problem_with_pickup_and_delivery"}}}}}