{"entities":{"Q421561":{"pageid":423328,"ns":120,"title":"Item:Q421561","lastrevid":61745739,"modified":"2026-04-11T01:22:14Z","type":"item","id":"Q421561","labels":{"en":{"language":"en","value":"The tree representation for the pickup and delivery traveling salesman problem with LIFO loading"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6035022"}},"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":"Q421561$6E529C1A-0DC6-405C-997A-F046BA998982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a12cda4a965b3d430157718f432c879d7aa61f7b","datavalue":{"value":{"text":"The tree representation for the pickup and delivery traveling salesman problem with LIFO loading","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421561$3AA1E746-AFFA-4F58-B825-5020EAA7046A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52b1ca2b03bd5101aa21c1a6b52f5fdb23aac8c8","datavalue":{"value":"1237.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421561$057960C7-4548-41C1-847B-30DE248C2F93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0465c5ab8965e31c770d36facb484bbaf5749c","datavalue":{"value":{"entity-type":"item","numeric-id":421559,"id":"Q421559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$4479C09B-2288-4737-A7CE-B50333D54727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d36ea27dd2e94cd641c436c2c411345031ff137","datavalue":{"value":{"entity-type":"item","numeric-id":248039,"id":"Q248039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$6FE75818-77AE-42BE-A9B7-91930B0C4F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df71ef195be881ae2c0e3196d016fb9665b518b","datavalue":{"value":{"entity-type":"item","numeric-id":319187,"id":"Q319187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$FB6E19E5-3671-4408-A35D-0FD16EC4241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ab19dd0107438283dbc25349055b7a4a1f8fd1","datavalue":{"value":{"entity-type":"item","numeric-id":421560,"id":"Q421560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$1674DA3B-5293-4862-A3F2-406772EE940B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8050928890c9d1111a8d20722b606b68781b6bd5","datavalue":{"value":{"entity-type":"item","numeric-id":215216,"id":"Q215216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$AADF6A76-20D5-4263-8ED4-056654D5DC92","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":"Q421561$7F25B634-B3DC-4752-81A7-BEC8E121C29E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q421561$B78FF333-6076-45DC-B4FB-E5BA11D3C8BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421561$A32AAC7A-14B6-4D83-A569-553E6641C94F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b22567f187c3ffc4ed4317cabcd70ca5042652","datavalue":{"value":"6035022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421561$3FAE590B-FE09-4221-AE6B-2AA99D0C2329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q421561$9EF30334-CB98-432C-8625-0D8C4DDF7D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2865193e0d43dddb5c2961bd6fa6829402d0559","datavalue":{"value":"pickup and delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q421561$6CB4C2F1-AFE9-4CD5-910C-CEA4055AE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e46e2fa6ebcda8219368562303ab0c0278c01887","datavalue":{"value":"last-in-first-out loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q421561$B65B71BD-29EA-4A5E-828A-629C73E4E0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a36b48c292f7e963a6828551ec02e99c6fa5a6","datavalue":{"value":"tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q421561$806741AA-1557-42A4-B15F-C857C5AC143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q421561$951AAC18-BC5F-4FDC-B7BC-738D9A1A2DFD","rank":"normal"}],"P1463":[{"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":"Q421561$220D68DF-3365-4CE6-AFFE-5A546A0208CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$8D79D31F-4FCB-4BF2-8047-0987754AF770","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":"Q421561$44FD789A-2FA9-40CC-A55E-B9EA14489DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17ebf96509c07de36db527ee1e0ee73c1c3a12ba","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q421561$A8511FDE-C738-4E79-B046-DD222DB44AA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b2e63e5ab4f6c3e722179ed6e61ab25985172b9","datavalue":{"value":"W1964847870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421561$C468629A-3897-495A-866F-549C7A6EDCA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2f5ac1e5da89e1405033dece80589def37bb92","datavalue":{"value":{"entity-type":"item","numeric-id":6160334,"id":"Q6160334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$FFFB51BB-BDCC-4D97-BB5D-2CF719C2C155","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":"Q421561$3B0F81EB-2673-4C29-AFBF-346CD7EA5671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d7afc10bf83f039f18ccd154dd2d6d4908266d","datavalue":{"value":{"entity-type":"item","numeric-id":3057131,"id":"Q3057131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$C8B72ED8-C714-4ED3-9F8B-BAC7960FFFDE","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":"Q421561$1611036B-7F07-426F-9A90-2DF96C61C44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0593950a8f9b4fb63a53b27b8bae04459904b5b5","datavalue":{"value":{"entity-type":"item","numeric-id":1025245,"id":"Q1025245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$8A11FDBF-2046-4E61-9316-249E934BCCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c01e002546d783e439afc692d340b8aabee4492","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$8BA74A08-1A90-4333-9B67-B15C91B1A3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$913DED61-A08E-4BFD-A19A-7EEF044746D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6184b59538ddeefcd0356289d05caad9ebdf99","datavalue":{"value":{"entity-type":"item","numeric-id":1388930,"id":"Q1388930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$333C1870-AFA0-4B19-AD1A-602CC76A4E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c598c1082549babb39de4e8c966ca369871ed46","datavalue":{"value":{"entity-type":"item","numeric-id":610992,"id":"Q610992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$99A916D7-AD23-4E36-B39E-3CBAF6B2AD2F","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":"Q421561$8164DD1D-E7E1-40DD-970A-DE2E41A42A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d6e25574dd5e652d2e1b60dc646527d39f672f","datavalue":{"value":{"entity-type":"item","numeric-id":1400662,"id":"Q1400662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$652CC154-07EB-4009-95A8-40A23E02929E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$BB2AA8C4-8942-469A-9467-405F9D20AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$67AEBAD7-FDA5-43F7-8884-D87ADA0E4254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762868cf9dbf3244b133a8dc1345607a2c35d74f","datavalue":{"value":{"entity-type":"item","numeric-id":1603311,"id":"Q1603311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$ADBD0EA5-DFBD-462F-A0E8-BF9BB42CF197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9065a7889a558ce395e372e89633b5d3a9e203","datavalue":{"value":{"entity-type":"item","numeric-id":1571039,"id":"Q1571039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$DEB54ABC-7569-4413-A86D-0C8281987438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1fff6035f8016d6159110327a29d1ad5abd7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4355334,"id":"Q4355334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$088AE3A6-ECAE-4570-8006-F3C91F369433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eab799dccfc48d28080c657bac870ad8797b825","datavalue":{"value":{"entity-type":"item","numeric-id":657060,"id":"Q657060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$6DFD6166-8FA2-407C-B3E5-987D592E2F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0bb6306a91889fad5bcd8819e37b90bad8649d","datavalue":{"value":{"entity-type":"item","numeric-id":3036721,"id":"Q3036721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421561$F5443AC9-C928-4F49-8FE1-C3B58E067EF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fa168fa6388b4b8e83bab812f87f2d063980831","datavalue":{"value":"10.1016/J.EJOR.2011.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421561$AF54E00C-B8A9-4C1E-A474-7CEA57C48C80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a90a93f086b178ff22c356ad6688e6907de60","datavalue":{"value":{"entity-type":"item","numeric-id":2892373,"id":"Q2892373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fd1e57af360b9d49aa6e0355213927934b4662","datavalue":{"value":{"amount":"+0.8621499538421631","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":"Q421561$EFA0C0FF-BE01-4539-BD15-3DF0C5D37B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1459d28fef222206f751bf51aa980772783d8987","datavalue":{"value":{"entity-type":"item","numeric-id":3057131,"id":"Q3057131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef23443a5b74b5352e2600ced1672a88104ceba","datavalue":{"value":{"amount":"+0.837370753288269","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":"Q421561$4F3C12BF-2C27-43C3-8B26-2266FE2E6F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2328c0868c5c4f2ae751fa1f6a1e97f4cb5cd329","datavalue":{"value":{"entity-type":"item","numeric-id":1000960,"id":"Q1000960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643ea9776f5ca802ed6494738df1772ce9139959","datavalue":{"value":{"amount":"+0.806113064289093","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":"Q421561$A6CBB89E-6406-486A-BFFD-00E19E5136F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df825d042e0fbb079d1703aa546ff464bfe41069","datavalue":{"value":{"entity-type":"item","numeric-id":1926986,"id":"Q1926986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f1793a86009ef22f06f93292e9b8a47a4d3120","datavalue":{"value":{"amount":"+0.7978400588035583","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":"Q421561$5DD57297-0872-41AD-A2B0-7A453758600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa18243dd75b8860746e27c2ba25dc467bf1ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1752776,"id":"Q1752776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c40da0be2df4bbc957d6b1e879ef55094091002","datavalue":{"value":{"amount":"+0.7934505343437195","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":"Q421561$31D86217-BDB3-452C-935A-8137BBD5FB8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The tree representation for the pickup and delivery traveling salesman problem with LIFO loading","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_tree_representation_for_the_pickup_and_delivery_traveling_salesman_problem_with_LIFO_loading"}}}}}