{"entities":{"Q1368475":{"pageid":1379215,"ns":120,"title":"Item:Q1368475","lastrevid":70995834,"modified":"2026-04-13T18:47:20Z","type":"item","id":"Q1368475","labels":{"en":{"language":"en","value":"The pickup and delivery problem: Faces and branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1067173"}},"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":"Q1368475$6D9A67BE-44A8-4794-8636-59FA0F944F3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d2067beab7802ebe2b47b4fd6ec8b3da93a8f37","datavalue":{"value":{"text":"The pickup and delivery problem: Faces and branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1368475$F72F2C23-249E-4C55-BA4E-129A9111F11E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7110a0a539c3a045abb8767ef283feaa7fcc5e65","datavalue":{"value":"0894.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$D60DA248-18A9-4BB1-9F98-BE3EF9F61BBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb5a01ba5c6e0bb889c54a20e9ea0473c48d6290","datavalue":{"value":"10.1016/S0898-1221(97)00090-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$7C94FD5A-7FA5-4BBE-B5B6-27673AC166A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813249f043e1aef87c830e54d289f8dc2a35f054","datavalue":{"value":{"entity-type":"item","numeric-id":1368474,"id":"Q1368474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$2D7024A2-B5FB-4ABA-B818-F1DA4BD0865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89b8a7af4aa0f0ac434de1e068c8353e99014b9","datavalue":{"value":{"entity-type":"item","numeric-id":581308,"id":"Q581308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$0C2F410E-0019-4247-B014-6993BF3EB0BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1368475$EFDFCF2D-D7E3-43DD-9155-69808CA832F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$F5EB67B3-DBAA-4FB7-BA67-D5C8E1E21231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$75EFC9C6-1A02-46B5-84B1-AA1ADA05FA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$330A03EE-D798-4B4E-8C9E-713899D7200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$70865B79-86C4-47CE-8143-BB913C69EFBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b38f1b27411a323b1812a79774ed7bd4764e2d5","datavalue":{"value":"1067173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$38E28BA0-C231-4736-BEBA-0924702EF9C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db3de18f8d1bd9c715c64d60b61f7677bc40f0e","datavalue":{"value":"pickup and delivery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368475$4540EA88-EF54-4180-9A4E-3D7AD1FA835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e747ce5115efcac789a7c3030b27ea4db1aad0","datavalue":{"value":"dial-aride problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368475$6E4A73E9-F913-428D-BA19-93C0EA6C907A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4d905a10d60abd7f2a7836612632c0a4d242b1","datavalue":{"value":"polyhedral structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368475$1A1AF6C0-D280-4C73-936C-3A089E9FF1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368475$11C58EFE-CEA8-4925-85BB-C7CD5544CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368475$2185B8BC-39F3-4008-B59A-68222822F7E8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$8F332C67-A50C-4505-A8AB-01292042CF33","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":"Q1368475$D13CCD5B-3AD6-4CAA-8835-5947BC7F7082","rank":"normal"}],"P223":[{"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":"Q1368475$277E12A9-159F-4DD2-9D53-8EA39740EDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$71C0128C-609D-49A6-9960-E5A1A5F2C746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$5B6419BD-50AA-4F47-9E46-34951FB62E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$6D117565-4FC0-4638-BAA1-8BBAAC3CD477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796b389f941289d36e9b34c537f92e3b4fe675f1","datavalue":{"value":{"entity-type":"item","numeric-id":4016696,"id":"Q4016696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$E1BF4B8D-CA68-4537-A29D-D6859600B613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5111ce3331a6ef052404ec35b5cde976030bccb8","datavalue":{"value":{"entity-type":"item","numeric-id":1596750,"id":"Q1596750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$85BD2D0B-9098-470C-93E6-EDF9F51CE1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6bcd621db406f2842b8d148369c27fedf865717","datavalue":{"value":{"entity-type":"item","numeric-id":4294336,"id":"Q4294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$12523A08-79C5-410F-A151-F3C1716D28F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb25d85221482b120e537b1db3a832a230f26ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3748044,"id":"Q3748044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$31502AE5-7295-43EB-99A7-1C93B9D36A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a00b9a51f08486b442c9acfc7182bf69835232","datavalue":{"value":{"entity-type":"item","numeric-id":3755217,"id":"Q3755217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$CF5FC3CA-19E6-47E2-95D2-80CFB5E2BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420b18eab98cd75cda3c64ee1108381c519dea12","datavalue":{"value":{"entity-type":"item","numeric-id":1179004,"id":"Q1179004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$99EEC458-34B1-476F-A638-F65791AF5E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14e28649a0968bc2135fece4a9edd905071e760","datavalue":{"value":{"entity-type":"item","numeric-id":1836590,"id":"Q1836590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$BA9CF1B4-299B-4C92-B9BF-FE692AB59774","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":"Q1368475$A9F4653A-BE9A-4A31-AD9D-BA2D1F48EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930963eddd82e0baccda162d80e35a2736a7981","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$B412BAE4-5F9E-4947-9584-47433C59302D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$AACB20F2-2FBA-43DA-9F80-43B0524CB8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$87FB60BC-11E2-471B-A447-AC02D94CE960","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b17d159410ae4ad2f300686752dd2db19eead5a","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(97)00090-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1368475$BAC4F7BD-FC11-4421-BD2C-E6440B3FC935","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cbf2e73c8f1b1a1214600a398f9737ae8573054","datavalue":{"value":"W1980244058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368475$37C70A9C-1B91-4D67-92B9-7A49B3BA4D69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368475$FAC05F2D-E13C-45D7-B4FC-0D256ED1FF41","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":"43feb10cb714d87e3a5976a658cb21b7dfa70880","datavalue":{"value":{"amount":"+0.8705037236213684","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":"Q1368475$94087817-E40F-4BA8-B756-91547BC9A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569f011da948c2477e4e49a8b5acf06247ebfc33","datavalue":{"value":{"entity-type":"item","numeric-id":5295484,"id":"Q5295484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e30d0e844f5ccb61ce031fc1f136bb2b6445383","datavalue":{"value":{"amount":"+0.851941704750061","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":"Q1368475$0E7922C6-5FE3-4D7C-8D06-885EE66289FF","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":"8d446bd851c7859d2fac619ec9aa5cdd0651c58c","datavalue":{"value":{"amount":"+0.8446171879768372","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":"Q1368475$3DA30244-633B-4549-B3C1-433698DE9D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc297aaf69bed3c288a14f1ed63b697d4b26fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1046716,"id":"Q1046716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78e7e7d80d125aee5eb5514eb7d6d67ca16e749","datavalue":{"value":{"amount":"+0.8367103934288025","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":"Q1368475$C44BFD83-791D-4574-BC6C-D6ADDC50DF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98e82a45cf77a8242308403ac405171f9420b53","datavalue":{"value":{"entity-type":"item","numeric-id":4310695,"id":"Q4310695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9094d403766a6f7d5ffbdc0b0a625a075e5b4ce9","datavalue":{"value":{"amount":"+0.815845251083374","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":"Q1368475$14867A05-0D7D-4494-8494-E8E4ADA27E9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The pickup and delivery problem: Faces and branch-and-cut algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_pickup_and_delivery_problem:_Faces_and_branch-and-cut_algorithm"}}}}}