{"entities":{"Q3057131":{"pageid":3067847,"ns":120,"title":"Item:Q3057131","lastrevid":86024045,"modified":"2026-06-03T13:22:08Z","type":"item","id":"Q3057131","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818781"}},"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":"Q3057131$86EE813D-4AEA-4D4F-B569-0CC00FD3258C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65d5258d61ad1ece80062010a0de7e72658cd875","datavalue":{"value":{"text":"A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057131$6ABFC217-2163-4EDC-9C1C-57D9205661AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2b1a2c9489890b109c6665316f0db60cdde86a2","datavalue":{"value":"1206.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057131$44B84D8A-58B7-4B86-B309-6A0CF7C186CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9c456bd5d9bc6d72949bab18476ab50aaba283","datavalue":{"value":{"entity-type":"item","numeric-id":297220,"id":"Q297220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$951D80E6-A65E-4AAE-B8FA-D1808C57BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4d153c844a393303047b4a673dccff260fb384","datavalue":{"value":{"entity-type":"item","numeric-id":323472,"id":"Q323472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$9F426D1C-1590-46B6-8371-591B14FB905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$80982416-EEB8-4D4B-B8B0-831E1B7607AD","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":"Q3057131$D710C289-286D-4F25-A6C9-7F1C323365D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$ADFA1E06-267A-4A9D-9935-9DE885C0CD2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057131$26E3635C-7076-46C8-82E8-0FCB3D81DE25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057131$EB5BBFF7-9D25-4B5D-86CF-89FCE5545490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057131$06C510D0-90D0-48B1-8A96-816EE02E60EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab6f4aee16a1a61c8e32c0bddc4e76599fb6a6a6","datavalue":{"value":"5818781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057131$1A0438A7-7B26-4A13-822D-A0292D5CE17D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057131$A4A44494-23B3-400D-91E4-B07B8AC73E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2865193e0d43dddb5c2961bd6fa6829402d0559","datavalue":{"value":"pickup and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057131$7D242671-FF23-4059-A0C5-B3FE73842AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72fc8073d3f609370e95fa29f501059ed7f190b","datavalue":{"value":"LIFO","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057131$B85E8230-D9F7-4A60-BDAD-C82DEDDA79DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057131$1F2CB806-45A1-4DFC-9653-56A6A7B6A0B1","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":"Q3057131$2A2D1902-BC88-4862-98AE-ABC19C00CD09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939e3e24d54495756929b7ca08edbd75e92a82e7","datavalue":{"value":"https://doi.org/10.1002/net.20312","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057131$92AE82BA-C32F-4016-984A-05A2626F78B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590c15bdfc6811cc80d81ccba27751c65dcc7896","datavalue":{"value":"W4247344008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057131$70F5C006-1CD2-4FCE-8F2F-BD1916050FB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecceec567383282f6c1b6ac88c82db846eb663a","datavalue":{"value":{"entity-type":"item","numeric-id":4519128,"id":"Q4519128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$7977D75D-FBE2-4578-8382-987F75A24371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947a84dc81149f7d538acc09eda18e36fe219182","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$269885BD-F9AA-4449-BCCD-A0F87D8AE1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2150ae62f1563735ed7b882c60268cd6e0dedb","datavalue":{"value":{"entity-type":"item","numeric-id":2892373,"id":"Q2892373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$9E510252-2E0D-43D7-8F62-88FB87806B39","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":"Q3057131$A7242D5D-1159-408B-97D7-B6B91709B4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$CF41CAF0-5C9A-45BE-851E-CD5A425B5484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404212eeb4c46d5ad6f77fa4867f34bbd9ac51a","datavalue":{"value":{"entity-type":"item","numeric-id":847836,"id":"Q847836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$9B3B331D-7896-4669-8509-09CC84C823B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5510c8e6678ee8609d7f4040652d754e99a7acdd","datavalue":{"value":{"entity-type":"item","numeric-id":5449670,"id":"Q5449670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$00B55C49-6DB1-424F-9605-2BC452D7D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e49e51a04e50ab863ea052c3e378a6617b1cce5","datavalue":{"value":{"entity-type":"item","numeric-id":1127162,"id":"Q1127162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$E233CA7D-1D9E-42C4-B170-429E520FD95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0eedae6f86876ebd1e4c9cc53426b7802cf301","datavalue":{"value":{"entity-type":"item","numeric-id":1071656,"id":"Q1071656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$558099E3-74EE-4066-8DC0-6A43141EE7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766765ad9a57ff86e51c8de3cb6ff48ddf66d405","datavalue":{"value":{"entity-type":"item","numeric-id":2583125,"id":"Q2583125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$74A60FDC-8D9C-49EF-8D4F-284FAE10BBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aca2c82e9605c4c3fcefd96431c5465f3115e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1869912,"id":"Q1869912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$98203985-A7B8-455A-963E-AB230C3D4EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a554d54f21f3dbd2e71087f8dee95b3ce904a87","datavalue":{"value":{"entity-type":"item","numeric-id":1368475,"id":"Q1368475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057131$763B5890-39F4-4AA7-9F8B-D13DA6D0ABF6","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":"Q3057131$CF47D89F-0492-48F2-B7A6-B1C0B6E4335C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"442ed1ae9197d2ca3bb7b4388e82b7e495adf66c","datavalue":{"value":"10.1002/NET.20312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057131$B649D6DA-00B8-478C-BBF7-068591C480B3","rank":"normal"}],"P1643":[{"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":"f511fa72072a76446c5834fbac8602704a359bbf","datavalue":{"value":{"amount":"+0.8991249799728394","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":"Q3057131$175D836C-34D4-477F-B554-B3BA5BAFC97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"307d514ed73ce468d92abf6dd9a103ef9dc56456","datavalue":{"value":{"entity-type":"item","numeric-id":319195,"id":"Q319195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9022b84fec92b421700889c913badf0c0a51e9c","datavalue":{"value":{"amount":"+0.8638148307800293","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":"Q3057131$0E7BD029-B86C-4B34-BC37-72852EF78211","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":"e8c8576d67923da9f8d246f05cc217f1241a83ca","datavalue":{"value":{"amount":"+0.8610932230949402","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":"Q3057131$089586E5-D921-4555-BD76-0AC21E51D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f65ee35762a944efd9c7c04b16f051a7570d833","datavalue":{"value":{"entity-type":"item","numeric-id":2968488,"id":"Q2968488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7e33a4dbf5bbdcd8611d3ca292cd22a951c13c","datavalue":{"value":{"amount":"+0.8609115481376648","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":"Q3057131$F751DED7-F01B-4920-8D01-7D5AC606C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fdfa5a4339217864a00a1a8970b5d23704026b","datavalue":{"value":{"entity-type":"item","numeric-id":5326770,"id":"Q5326770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8110d5b5e333767597fb9de7c6cf11249f19d2","datavalue":{"value":{"amount":"+0.8570757508277893","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":"Q3057131$9A884526-DA74-447F-A7F5-932F2FDACF93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading","badges":[]}}}}}