{"entities":{"Q958452":{"pageid":960300,"ns":120,"title":"Item:Q958452","lastrevid":65664744,"modified":"2026-04-12T04:08:31Z","type":"item","id":"Q958452","labels":{"en":{"language":"en","value":"Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5377413"}},"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":"Q958452$DB0288F9-B5A8-47BF-AC6C-A0D85AF56CCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c72727e70c519995a1385bf034381f6d5b0edd8f","datavalue":{"value":{"text":"Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958452$AF03AF12-30D1-4243-9AC0-6A34D1BF86CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01dbb27947ea4bdc1c4e35c65fc199ca9e2bcf52","datavalue":{"value":"1162.90548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958452$BBE6DD31-0019-47FC-B156-B41F84C2D7BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$ABFBA45F-1621-4633-8E2E-6A51E3CAE6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4529e4f86c986815460b12982d1f2c1b9b6aff2","datavalue":{"value":{"entity-type":"item","numeric-id":538286,"id":"Q538286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$DC6C4C41-5621-46E4-ACF8-771A3FF63DBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$825E1352-F7F5-4ABE-8004-B716C0C07790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9390341f6bd0adb4a80933997da5182af87828a8","datavalue":{"value":{"time":"+2008-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958452$31A09478-3F47-4082-AC19-11914D130B1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958452$8DA2E4E6-5B39-4DBD-846B-392F97E4383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958452$14CDD1C3-EC15-42CF-AB9F-566F1D43F447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f9e6518a3494e68ec6e78adf74054f4d90de217","datavalue":{"value":"5377413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958452$0F2650FB-B880-4D3A-9116-9DE4EAAE1F33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q958452$4E1E30AB-C241-4DD7-BF0C-E6091169C3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958452$F5D6C094-7AF3-4EB6-A739-A206633736E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958452$B79ECECA-4ECB-4F48-BBCE-89158DF5B68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q958452$D1C13108-9B80-4CFA-BFE1-E6B88BF94741","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":"Q958452$0FAE08CC-6AED-4266-9B1B-F695D1D086E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61c7bc8951e7c6f4a280b351486f9893fade63f2","datavalue":{"value":"https://doi.org/10.1016/j.cor.2008.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q958452$189DCFA6-22B1-44BF-86BF-16EFAED9A3E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9597c05ce2eb632ea7c351a6fd730251cae79f3d","datavalue":{"value":"W1991744719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958452$8ECDCB22-E9A3-4420-9117-28254A42F55B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$70E4CC46-D28E-4B56-A1E2-FF7BACF83047","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":"Q958452$E5D09F55-F8E5-4164-8F18-BC2AA4DFE86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$222F60D8-618A-42A7-8C44-0DDB174A5B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$8F4ADA11-592F-40E8-B128-CE1E11A55163","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":"Q958452$29195AE3-6756-4191-BD78-14286F580F1A","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":"Q958452$DC941DAD-73FC-4BA9-B147-65F0678EA141","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":"Q958452$85C12221-216D-4E43-A373-D4E77005C28B","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":"Q958452$1CA18BBB-62BD-4A79-8018-B01D9FD48B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d0bcd73cbca47db3b4f6c13137ab3de2a7db1d","datavalue":{"value":{"entity-type":"item","numeric-id":5897234,"id":"Q5897234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$834DA2B6-E0E0-413C-A0A5-9E0837ED137C","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":"Q958452$D8529BB1-994D-4E63-A15A-8AD4E26D4FC5","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":"Q958452$1353A195-431F-4FBD-A762-F347C3689E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$A0075167-1E1D-45EE-9FD7-500E96BDB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$542BCF77-97F7-4B3F-A9AA-3DA0449E6340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$5DBD108E-DD53-41B8-8889-F55C065421E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$4E54C579-516E-4C7A-AC56-89C07D5D9E5E","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":"Q958452$2367B469-6E5B-4A04-ADE0-B3CCB1018C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e69c5a1a734de34a9217bf6862e31fe539e697","datavalue":{"value":{"entity-type":"item","numeric-id":3908783,"id":"Q3908783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958452$4EEE8289-D929-4B07-BF6E-B9B03690AA0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ece65c5b193043c6abb49dc8bf5c7b4495e6cd6","datavalue":{"value":"10.1016/J.COR.2008.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958452$647BA34E-907D-496D-AD40-872D8243407E","rank":"normal"}],"P1643":[{"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":"d883a0515c10be2f80c5c5c3e5e7272f3b0e0a1c","datavalue":{"value":{"amount":"+0.7753235697746277","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":"Q958452$4B1133BF-994B-478F-8EBB-8EADEE4D9D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a4aabff18a1d4044643b3902f9a2c7843e7af7","datavalue":{"value":{"entity-type":"item","numeric-id":4737577,"id":"Q4737577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e523876fa3ef768cde053eb6b37594734ddca65c","datavalue":{"value":{"amount":"+0.7639676928520203","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":"Q958452$F4609926-7AAD-4E1D-83A6-C6AB8669C7CD","rank":"normal"},{"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":"19b7090de80bec0a43edb2ce2e07b92468a65c5f","datavalue":{"value":{"amount":"+0.7441326975822449","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":"Q958452$38367585-A52B-4EEF-B435-6B223786E4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304e0b9fa32e9916d4450390fa72a5300d9dbf3c","datavalue":{"value":{"entity-type":"item","numeric-id":2815450,"id":"Q2815450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace4c568e65bcdc27ab0d277e4c750bd11690006","datavalue":{"value":{"amount":"+0.7428234815597534","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":"Q958452$9ADB37A8-17D2-41D3-9324-9DB25F997D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9935bd02f04ad750ad738af79d4bc3c48df278bd","datavalue":{"value":{"entity-type":"item","numeric-id":5259301,"id":"Q5259301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b293d5ff58fbddc0e2c347bfbf56c36e7de277fa","datavalue":{"value":{"amount":"+0.7367408871650696","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":"Q958452$2C4772C8-E120-4E9C-99C3-8E80A5128514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decremental_state_space_relaxation_strategies_and_initialization_heuristics_for_solving_the_orienteering_problem_with_time_windows_with_dynamic_programming"}}}}}