{"entities":{"Q1691649":{"pageid":1702390,"ns":120,"title":"Item:Q1691649","lastrevid":68143845,"modified":"2026-04-12T21:43:34Z","type":"item","id":"Q1691649","labels":{"en":{"language":"en","value":"Hybrid heuristic for the clustered orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829424"}},"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":"Q1691649$5F6D305B-453D-49C7-8066-FE09C30CA4F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dafa87df079cd4bbc69409f26174277f728335bd","datavalue":{"value":{"text":"Hybrid heuristic for the clustered orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1691649$66AA5391-276F-41F7-9156-C29B0E816033","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efe553a956dcc9242525d78f060d23a498c1ccec","datavalue":{"value":"1378.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691649$4405CB47-2BED-4927-986A-3F27E6F13A02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12bd678648a48cad5d3f809a6fa1c6114c1975f4","datavalue":{"value":"10.1007/978-3-319-68496-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691649$D53A7533-9CAB-4874-B040-DB58690BD03B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85e495e6a1e8d067cc3bf96d5086d01ca9e4565","datavalue":{"value":{"entity-type":"item","numeric-id":1691648,"id":"Q1691648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691649$DB582930-1D51-4A7F-A5AB-0AB87A03F4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"670954f335270d9a496b522becaa1a99cbe2f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":337160,"id":"Q337160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691649$3A952781-43B4-4425-97EC-8846FE8C2837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9079f6dc7609dad22c476a1e4692bd85e1203f","datavalue":{"value":{"entity-type":"item","numeric-id":279818,"id":"Q279818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1691649$94FF5BC9-3415-4DC5-9BCE-A2F4E68D1B00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0843a218b424356621e3612f110c61cfdfb4a7bb","datavalue":{"value":{"time":"+2018-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1691649$5613B211-E242-4A5B-B755-FFE5AEE40459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691649$A43B111C-CB8E-4479-85FB-D2679A94922B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691649$9341B265-8530-4CEA-AD0D-19434492E66B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1114220b8f21428eedf2e489db7d42cdb0426a8f","datavalue":{"value":"6829424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691649$EDA5D555-4CBD-4707-B96D-205F520B3B63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4c73e2f38e6944c5415989d171d0b7dac8691d","datavalue":{"value":"clustered orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691649$811CE248-0B77-4070-8D25-0EF7028186F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9effe8014e4958f889d270026da9709d3d0052","datavalue":{"value":"adaptive large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691649$17F84E1D-C374-454F-B6E0-E0B58CA952D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab87db2a90f93668699958aeaa1931cbfac1a68","datavalue":{"value":"split","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691649$DF95D5A9-419E-4195-A2B3-33B09A0F4A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691649$81B823A0-EF10-4A8D-93DA-DD45328D159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1691649$8245A884-0EEE-4776-BF2D-DD74B007C7EF","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":"Q1691649$E3BECD4A-AAD2-4004-8E3B-DE582A5B0590","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3bb6aa6cf0304e3ffd9fc9bf79a223643c519ba","datavalue":{"value":"https://doi.org/10.1007/978-3-319-68496-3_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1691649$80A959B8-2BFE-4CAF-9226-EF75C7C28293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76db1388a9d2df1051f75f677d848fb3c8587cc7","datavalue":{"value":"W2756951932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1691649$0095F741-7D77-4E7B-84F5-5FB99D2BAB91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c092b9db82fbccfb6716a09a98d14d10e5ad8704","datavalue":{"value":{"entity-type":"item","numeric-id":2273693,"id":"Q2273693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edb4985d513b5381b1ada34014ea67545310291","datavalue":{"value":{"amount":"+0.9037188291549684","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":"Q1691649$D891226F-A21F-4C8E-A5E1-6E8BAC47661F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f32e188d9e4f86f31acfa18c4576516e5b7e30","datavalue":{"value":{"entity-type":"item","numeric-id":296772,"id":"Q296772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979d754021a1ec27dfd43a7855fa58fbaa7531cb","datavalue":{"value":{"amount":"+0.881903350353241","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":"Q1691649$DB0E8629-BAFF-450B-A968-45A2E50CD51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d330be221dc182697eaf4024f671a31055a599","datavalue":{"value":{"entity-type":"item","numeric-id":1754239,"id":"Q1754239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d915d07df9c678f1364718eff09ce7fa41c17f","datavalue":{"value":{"amount":"+0.839694619178772","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":"Q1691649$5E4E70A6-B6F0-48B0-B6ED-68FF28201EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be835c2d846019db9b025de4a22614a40e55ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":1734334,"id":"Q1734334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ed508b0d9f94fe484df40893ee2863f5d1f065","datavalue":{"value":{"amount":"+0.7943644523620605","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":"Q1691649$39E2FF34-7C42-47B5-94E2-2B2BFE928534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1162ddb48a3a2354e0c00b9bf1c8ca0f99c52775","datavalue":{"value":{"entity-type":"item","numeric-id":2030452,"id":"Q2030452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784aaad8723c5526f311b71712f77a6aa3b16358","datavalue":{"value":{"amount":"+0.789545476436615","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":"Q1691649$E8D2BD83-DF64-4242-A5F3-2776CC89D8B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid heuristic for the clustered orienteering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_heuristic_for_the_clustered_orienteering_problem"}}}}}