{"entities":{"Q4642421":{"pageid":6672002,"ns":120,"title":"Item:Q4642421","lastrevid":97914497,"modified":"2026-06-05T15:47:35Z","type":"item","id":"Q4642421","labels":{"en":{"language":"en","value":"The traveling salesman problem with pickup, delivery, and ride-time constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871416"}},"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":"Q4642421$2B9ECDA3-F919-4A69-8ECB-9FEB5700F237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fe85c8fe0a0fc137bd58ce697697eb02c7cc007","datavalue":{"value":{"text":"The traveling salesman problem with pickup, delivery, and ride-time constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642421$923F3A73-8588-4FCE-9A1C-C5843FA2A241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d84c32b8615601fd3a72ada7b32be3935ec60192","datavalue":{"value":"1390.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642421$3588F9F2-F7B6-4ADD-9911-C8D74B6B74EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f86ff334ca46cf68be2a172628ea4e92903d0d","datavalue":{"value":{"entity-type":"item","numeric-id":993699,"id":"Q993699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642421$8391985A-6DCB-4C08-B79A-34A8B8DA227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"463e1745059a9d9f70ab20014bb097ba115fa893","datavalue":{"value":{"entity-type":"item","numeric-id":750296,"id":"Q750296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642421$1DB94887-0E6E-4034-96A6-821EBF15FB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"474afe51fecd57fbc742d112f36722c27e767acb","datavalue":{"value":{"entity-type":"item","numeric-id":233545,"id":"Q233545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642421$C8311557-E28F-4758-88B7-44D12C691834","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":"Q4642421$65EC830B-F932-44AE-9465-98D4C1CF3599","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642421$0E94790B-6A1D-45C4-895B-4854220151CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642421$8187F863-C292-4CC5-9217-12E0DD7A0C31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51e208fb1cc34e901710dac9b743d3c1917f5b9b","datavalue":{"value":"6871416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642421$7250766D-9C2A-4D68-B248-A9583C4CA03B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66109680e9d2cb13156b85afb98e633f45e988bd","datavalue":{"value":"dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642421$47929681-BE8C-4660-B209-87B633F9D173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2d197a1a45c589215113707b2f98e319f856a8","datavalue":{"value":"cut-and-column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642421$C8136051-EC4C-4041-9166-21F3848EC2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642421$DEB70747-73A0-4B28-8054-582026C1715C","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":"Q4642421$0534101E-2BE3-4919-8301-C349676AE9E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15450e78406e7da8aa7ec6ff158ba7588a72f5c3","datavalue":{"value":"https://doi.org/10.1002/net.21663","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642421$753BA0F9-D4F6-43EA-9F93-30DD66D12E65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343ce3df4394f9f7a7f4d805840b3488559c87ac","datavalue":{"value":"W2272510452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642421$DA56592E-1727-470E-9C75-EB10DF9E2BFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96903c23378b1e5135213d421ff9306c5ddfa240","datavalue":{"value":"10.1002/NET.21663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642421$0BA397F0-760F-41DF-ACFA-6586E108A5AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0b9086f15dd7e433fa79862828078b611be249","datavalue":{"value":{"entity-type":"item","numeric-id":1342068,"id":"Q1342068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5016d8184c7d1b6d61b26f005c448c787239ac10","datavalue":{"value":{"amount":"+0.95913774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$7D85783D-63D1-4948-8AC2-7177369B8F2D","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":"2a31fa2165090e1ae97df8b33fc193f119cc2b87","datavalue":{"value":{"amount":"+0.93245536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$B9BE557F-B20E-4585-B908-1663D5A4AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc94248629f0f52237a6e22e6dac0c31ce998be","datavalue":{"value":{"entity-type":"item","numeric-id":1342089,"id":"Q1342089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867ee609266b3885f70c87c20c9378b1f7f84dd7","datavalue":{"value":{"amount":"+0.9302522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$04D5DD65-3235-4506-8086-ABC6C792178A","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":"3f8faa67a2c6bd6438dd7e367f24bfd7d07d9c97","datavalue":{"value":{"amount":"+0.9281125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$E5E6F585-AB6B-4BCA-AB35-D7E8591C771B","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":"6e0e65db1c52dc10b11d12580d5c46aa429c14be","datavalue":{"value":{"amount":"+0.92725843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$FE16AAE9-36DD-47E7-BCE3-3846B7BF33FD","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":"ecf9513eb81949fd8de30cba68b68a1ee12dcb96","datavalue":{"value":{"amount":"+0.9197268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$C1E2CCC5-F35D-4721-AD36-D1E59CC398EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e9ed7dbfafd4ea5c69e90eb9a14162a9a2431","datavalue":{"value":{"entity-type":"item","numeric-id":1571039,"id":"Q1571039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b17afa53caecea316daa3e161423a1796e76fd","datavalue":{"value":{"amount":"+0.9195474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$36F72F0A-08CD-4E1B-B4B7-E2EDF02707BA","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":"6023ae162cf3cac0c4a991e5eff0a0c079341e08","datavalue":{"value":{"amount":"+0.9194258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$C6454D32-DB3A-4127-8FAA-A5F80AFEFBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586dcf9a515e8e32d54dcf4cf8491f929b0964d8","datavalue":{"value":{"entity-type":"item","numeric-id":1302721,"id":"Q1302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66e55d29d082ad8ec05e9cb9a88f88ad24d3983","datavalue":{"value":{"amount":"+0.9191431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$92A4B1F3-F95B-49D3-A1B7-D43515F3D712","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":"5b5241f8d833065a9409d69489da8f83d2b01ad4","datavalue":{"value":{"amount":"+0.9142744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4642421$FC422787-4A64-4066-AC49-D1431DDDD00F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem with pickup, delivery, and ride-time constraints","badges":[]}}}}}