{"entities":{"Q2158007":{"pageid":2168750,"ns":120,"title":"Item:Q2158007","lastrevid":55418113,"modified":"2026-02-17T15:59:04Z","type":"item","id":"Q2158007","labels":{"en":{"language":"en","value":"Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562436"}},"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":"Q2158007$B30C23C3-235B-4BC3-A6F9-B274E4CD4CC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96dc9275b226c48f1f0e059a340005dc3680d03e","datavalue":{"value":{"text":"Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158007$617B0560-9459-44E1-A7AE-9542E5473FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff753c896d61437f32c0926c5fedba8df4e5d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1814277,"id":"Q1814277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$85091A21-21D5-4642-ABA3-7EE015FFC91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47c859192e8d3ad67631a4b67fa668cbd43a8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":336414,"id":"Q336414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$D811AD37-EFAE-403A-99B0-15C7D0A21D4F","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":"Q2158007$8D08E876-B978-40C5-9855-1466663FFB71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d46ecef1ec827ad3e2f040d1d1db4685eddc02e8","datavalue":{"value":{"time":"+2022-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158007$55F13188-FF18-4B77-9276-1E12EA3686A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158007$B3A4EE22-251F-46AF-8BF3-379F363CC307","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5e8858a8ebbb8724b8b9f7cdc1ce043e8c392a0","datavalue":{"value":"7562436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158007$CFC104D9-CF16-49CD-B6FB-4AC2EF0052FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158007$E5C2027A-9D85-42F1-8541-A05F0E07EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508ffb42beefd933dc039eead048400d8d0939c6","datavalue":{"value":"bounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158007$8180191C-FFF8-4473-B4DD-251F39E2FEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9ea086c43917e90b6c29b9207334e788be1ecde","datavalue":{"value":"multi-profit orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158007$B154256B-E35F-4C69-B4BE-56A0DE85A019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9794375bfd46da84b99453313c04d344e1b9e2b6","datavalue":{"value":"exact approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158007$39B7CEBD-0A6B-412C-A929-FD1E5802B97C","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":"Q2158007$C77E5FAF-2639-4057-902E-C93B94E34DF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9038e4caf0e9504746f7cb07c65e2239a0a3f01d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2022.02.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158007$66D17710-C5A9-4B9F-9790-FC541971370E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbf3cf14f4655bc103511252a8c7ac02fafce0e6","datavalue":{"value":"W4214554976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158007$9D02CE7A-325F-4FD8-847B-958CF5780B44","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1e060a037e8aba429eefcdb287967f8a53f5fb5","datavalue":{"value":"Q113875419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158007$C0D3BBC3-3960-4080-98ED-AE7CF1881ADC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02529ddb9978b0e862aafa1c4354a9ae39ddd7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2879522,"id":"Q2879522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$7F5833B4-5C56-44DE-ADE2-47DD379FC5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7651767d46ed783c853806e159df1bae6d82df","datavalue":{"value":{"entity-type":"item","numeric-id":2477614,"id":"Q2477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$29A35F8C-F2CD-49A4-AF5F-CA2EF3A47228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bff27f6812b7c1a4703c87ca0e6656f0b1377d1","datavalue":{"value":{"entity-type":"item","numeric-id":1305144,"id":"Q1305144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$BF5A9277-033F-4147-B8A3-05227420B51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f502e4dc99d5640e4218757126c100ccaab723","datavalue":{"value":{"entity-type":"item","numeric-id":1266617,"id":"Q1266617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$20781570-2DE9-4CA8-9934-7BC197227E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cec64405efbed7e6c2ec5ea2e548e87d00fef2e","datavalue":{"value":{"entity-type":"item","numeric-id":1266618,"id":"Q1266618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$93E3FDB1-2065-4DC1-93BA-00A3F0B1B1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e842c26185ab66ed22a4242bb689aa48d7a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4361181,"id":"Q4361181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$D8FAEA83-28BE-4B44-B5C1-F0F036851449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d63e15f47cc4fe9b9b8d12eb1dbbdc67697306","datavalue":{"value":{"entity-type":"item","numeric-id":4922922,"id":"Q4922922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$7BB566FA-93EE-462E-B6E1-7F9BA27ABCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2474b781c32a0a087801f2d18fcbb9610ebc0725","datavalue":{"value":{"entity-type":"item","numeric-id":337360,"id":"Q337360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$14A9EF55-82BA-41E6-B272-AC02A7C26DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd295ec9a11e830a65920b1d762e2ab77f8b39","datavalue":{"value":{"entity-type":"item","numeric-id":5326782,"id":"Q5326782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$FA45DD38-CCAA-4664-9A1E-A1ED28B4F585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$F3C2316C-D5A8-4C80-AD49-18FB3FEBBD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6d0bb4f1fd63958fd34a9deef27c7ff726a893","datavalue":{"value":{"entity-type":"item","numeric-id":1609914,"id":"Q1609914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$2FCD88C2-7BE0-48AD-8312-700FA13549C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b519ad35e5e7dac8f9f7f90131a8f5111e3c5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$197D328D-EE28-4706-83E8-D11655ECD423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d08982d0b51e1c26b41e445898253357a2d114","datavalue":{"value":{"entity-type":"item","numeric-id":323527,"id":"Q323527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$FBF44F9A-A02B-4E94-8123-4688406C90E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c708eb0554df149170ba0339d7a6f5eba275310d","datavalue":{"value":{"entity-type":"item","numeric-id":4014327,"id":"Q4014327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$EABB3E30-63B6-4D93-AB01-93A28EA91C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$6D2E36AB-DE40-4A8E-B895-56828201936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2284759f5b2163a15c0272c20bbff239ec6a183","datavalue":{"value":{"entity-type":"item","numeric-id":1328645,"id":"Q1328645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$202F3398-6576-40BA-8906-0378F1BCCCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1df26e157516a175542cb21167fc6494dfdfac7","datavalue":{"value":{"entity-type":"item","numeric-id":2956989,"id":"Q2956989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$6400AB5C-4B09-403B-825C-627607ED9A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a2363a144fa9d3ae58fd337d6dcf4b5ba02ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2664286,"id":"Q2664286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$90A17802-2D9C-4A4C-99DD-AECA4B3E0814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd86d8d21898e9e84def554d0cdfc94eaadcc68","datavalue":{"value":{"entity-type":"item","numeric-id":4629173,"id":"Q4629173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$82FC74A0-60AB-4F0C-90BA-F60248909FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d0ab9e17374d09d49f2bfab33143b41cb2c086","datavalue":{"value":{"entity-type":"item","numeric-id":4030787,"id":"Q4030787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$28270BCB-A29F-42DB-B08F-3342C24D12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$42BDFF1B-3E27-45DD-B21C-9874782D40DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$BAF2F38A-8CC3-4E76-960E-0A588A513174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a5d7aae1bb8d2875ac0c7dc0dc62ca7b64eadb","datavalue":{"value":{"entity-type":"item","numeric-id":958452,"id":"Q958452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$7BF7DF28-221B-4993-B672-C636E4DD92D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$6504E0D5-4780-46EA-9668-3B1003BD26B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501c3704c5eb7848644669e94dfb0c1fe66f3a05","datavalue":{"value":{"entity-type":"item","numeric-id":732904,"id":"Q732904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$2BA37432-F1B8-40AE-BA6D-10FC85ACB68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158007$D57E25B6-7B41-4B08-AC07-474C9CDE3888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"323d5f60d1d13787dcb701df7ec12fe3b94f128d","datavalue":{"value":"10.1016/J.EJOR.2022.02.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158007$62B7B60C-AD2A-4E42-AD3D-983D0EF11DB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be04db3fa5c814cb1bf1870a0fc78e3b9e5c766","datavalue":{"value":{"entity-type":"item","numeric-id":732904,"id":"Q732904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84819a0d4942803d43b0bb9e72434686547831a","datavalue":{"value":{"amount":"+0.7797828316688538","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":"Q2158007$6DDE117D-BA05-4014-A563-8A30307B1640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebd625644a222f2df5d7bbb6eac13d000455854","datavalue":{"value":{"entity-type":"item","numeric-id":5326782,"id":"Q5326782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bbda54508bac1eb95db5fd9da32d800a43792a","datavalue":{"value":{"amount":"+0.7705157995223999","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":"Q2158007$C20955BE-AE63-4961-85FF-6E66F849A5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c572eafc8b5686cbbfdc321c4dfecb25e6f615ec","datavalue":{"value":{"entity-type":"item","numeric-id":337360,"id":"Q337360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28f02dd90721b999509139bbe7b906f6882629d","datavalue":{"value":{"amount":"+0.7537331581115723","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":"Q2158007$B6A9A307-3A7B-4871-9106-D7FB70583E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6403b409ae0f4293896803bad40145c0c721af01","datavalue":{"value":{"entity-type":"item","numeric-id":1622800,"id":"Q1622800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82bd2f1d7657b2f89d15c88a3039633933796d0f","datavalue":{"value":{"amount":"+0.7537327408790588","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":"Q2158007$CDB9D1FC-8BF5-4503-8C2C-77C009602AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1253cd49d11674deb0b0b71c6214dc43333361ce","datavalue":{"value":{"entity-type":"item","numeric-id":5058860,"id":"Q5058860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4029ea88943be099ad51f16af17add6866616e56","datavalue":{"value":{"amount":"+0.7533106207847595","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":"Q2158007$0F7D16C3-3029-4689-903D-1112268BED02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2158007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2158007"}}}}}