{"entities":{"Q6558645":{"pageid":14169800,"ns":120,"title":"Item:Q6558645","lastrevid":55690288,"modified":"2026-02-17T21:05:01Z","type":"item","id":"Q6558645","labels":{"en":{"language":"en","value":"The hiking tourist problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868414"}},"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":"Q6558645$6E24BB98-202C-4C7D-B294-B1714FC32E32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b6a2ed63060a9b00f511775451f2d39431c4af4","datavalue":{"value":{"text":"The hiking tourist problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558645$D19DA4A5-0773-4D9A-807F-3FFF15B144F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c5fe0604d08dba0c6a695a64eb1b6a24d5a12a5","datavalue":{"value":{"entity-type":"item","numeric-id":320695,"id":"Q320695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$44E50AA9-C281-4829-AC90-B091B9DC56C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71ebf803587edac9ce9e8b3b5ba6cd88bde2624","datavalue":{"value":{"entity-type":"item","numeric-id":320010,"id":"Q320010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$36A92A66-7A6A-446F-9544-5F8272F12129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8e832a6fb6edd5ab304d8cab6201bca7776c2c","datavalue":{"value":{"entity-type":"item","numeric-id":251143,"id":"Q251143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$C3CA70FE-86D3-450E-8D46-3E8066DBB7A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$5E23B363-89CD-4621-B50D-15B31F6731C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3601b98156a2904113272d2a215fb6949457d9b","datavalue":{"value":{"time":"+2024-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558645$9C01C0B3-B298-495A-BC38-6805FDC57CEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558645$90052002-C05F-4E3B-8A64-31F17F86A9C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19496698b9b9234647645b6300acd810e3df385c","datavalue":{"value":"7868414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558645$E4E574E3-C846-4258-A56F-C7198C7E18EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819a6976212eebf96d99da5c2313d338d35f1f5c","datavalue":{"value":"bi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558645$5EE20F6C-15BA-476D-9207-D0FEC744A505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558645$F78783CE-6103-4226-A495-FCCCB59BB31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670f4d3bccd7a8083a50c3ac1acde48e615c65f1","datavalue":{"value":"orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558645$049CFE24-2D53-4B43-A02D-9761E2FCB69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb457334d9928c0f9c13b1b9da5c0508478218f6","datavalue":{"value":"hiking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558645$75959129-EE68-479B-9E76-BA6824434C4E","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":"Q6558645$EDDDE80D-EBAD-40DC-AC1E-522E8A439F3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c819b2e8ed892b9abad33a55a14cfd5ee81da7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3885513,"id":"Q3885513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$9A7C79DA-542B-4D85-B1FE-A7A8D64901F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf690deaf5b9b9629838a3b5986b638f662f725","datavalue":{"value":{"entity-type":"item","numeric-id":319589,"id":"Q319589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$7ACA7F37-FAB6-4D21-A351-9B2D1C47F023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94086190fba02d8f12bf00ab19edc3b24bc48481","datavalue":{"value":{"entity-type":"item","numeric-id":342166,"id":"Q342166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$A7B865CA-74E6-47E6-B46F-925E7374B5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2faf5f411ac5b3bdc0056a409e6a65ce40d8bb63","datavalue":{"value":{"entity-type":"item","numeric-id":623762,"id":"Q623762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$5DDB12A8-ACF8-47E0-9B14-00A621F1D233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bf94b352fab42d8f70b678eb374df1cc73802f","datavalue":{"value":{"entity-type":"item","numeric-id":2668618,"id":"Q2668618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$991B6A85-23C0-4358-90A8-9789F52B9877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a21eddfbaf127c442d7520a9e326f9404bc23012","datavalue":{"value":{"entity-type":"item","numeric-id":2005906,"id":"Q2005906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$6553F771-7853-410F-9CA3-C56F0654C39B","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":"Q6558645$5700E7A6-C30A-421B-BD77-1C83819F558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937fa42f75aab7fb583c00ea436f4cdb8a50fe2a","datavalue":{"value":{"entity-type":"item","numeric-id":2147172,"id":"Q2147172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$E4649328-440F-4308-99B5-6CC05D220DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$F13F67D3-90AB-44E2-87EF-2A3FE2C01D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218a3e9b9fccb0ca8077d0121cd2e5df1d92ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":875413,"id":"Q875413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$F7E39E49-0F45-48FB-9437-5AC926A339F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0137c4a500281f8db68c5df291e04ffff9676b22","datavalue":{"value":{"entity-type":"item","numeric-id":2339836,"id":"Q2339836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$E565EABC-0CE7-4EF6-9ADA-53CA9BE8D7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c07daee6edc9b12d29ef514699993c3e85b2bd5","datavalue":{"value":{"entity-type":"item","numeric-id":6114908,"id":"Q6114908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$A80C5A46-56FC-4CF0-90FC-3C2FAAB67A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e33eb842877ede87fcf51c5216428806fd4d75","datavalue":{"value":{"entity-type":"item","numeric-id":2496047,"id":"Q2496047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$CA83EA49-598A-4373-B574-0C894FE8938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae73d00054d4c7670670ee1a983efaaf8bc1a1df","datavalue":{"value":{"entity-type":"item","numeric-id":1652268,"id":"Q1652268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$EB9D3EA5-B1AF-426D-AB26-C4F87676CD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ef28eee17ffd8dd7a647e375b66ee124382c61","datavalue":{"value":{"entity-type":"item","numeric-id":2241582,"id":"Q2241582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$DC3F8B76-135D-481B-AEBA-FB1DAE60216E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bf357d3bada85f6147873c47acea1cdf43a277","datavalue":{"value":{"entity-type":"item","numeric-id":5139633,"id":"Q5139633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$DDB1D475-797C-4933-A88C-429AB4421AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f47a6bba7de6ad6db8c9a9a869ec3edbf95ca32","datavalue":{"value":{"entity-type":"item","numeric-id":441036,"id":"Q441036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$F581AB19-E572-4333-AFDA-9D4AC385E771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2741a9f5b01d1029016a7a62170962fadd447f9","datavalue":{"value":{"entity-type":"item","numeric-id":1754007,"id":"Q1754007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$FC94A42C-3E72-437A-A2BF-A558211A80E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99eaa70f7d4d23c90fb91257ff59c8eec2b5960","datavalue":{"value":{"entity-type":"item","numeric-id":2172985,"id":"Q2172985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558645$68FE661F-A69E-469F-96F9-C0016A1705F0","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":"Q6558645$A6B20D10-0B26-4231-AD1D-F5292EA72081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d58d5de8d63c0fea30d9f395180caf473644a7c2","datavalue":{"value":"10.1007/S10100-023-00895-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558645$34E248FB-5861-4DBF-BC2E-D90A612CBB4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f48a57b5e78f5f023182806c120511e2dd873545","datavalue":{"value":{"entity-type":"item","numeric-id":2241582,"id":"Q2241582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a171493080672cb969a24d91485a7acc8355e5c","datavalue":{"value":{"amount":"+0.6951628923416138","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":"Q6558645$9B33347A-BCBD-48E0-B18A-9D27E53DE0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58749b08588c426975c99450348c114692c40dd4","datavalue":{"value":{"entity-type":"item","numeric-id":763203,"id":"Q763203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a72c0080c4e4ea4ee74b2c0f370a82922bcc52e","datavalue":{"value":{"amount":"+0.685012936592102","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":"Q6558645$A2714D59-8234-4457-90CE-F94D9C6D9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960ea5e3b65094c3540ddad0e3ef56c9f7f10fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4424553,"id":"Q4424553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d9c77ac775e72e05231ab1e7539a3c3d11bf5d","datavalue":{"value":{"amount":"+0.6827155947685242","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":"Q6558645$4BFEBA03-9073-455B-AC8E-79550BA102A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7649c201d6736f4e7b971524ed084ae7039507d","datavalue":{"value":{"entity-type":"item","numeric-id":2108189,"id":"Q2108189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f98904cd5ec4d5ba1e119e56ea66c717cfd7c7","datavalue":{"value":{"amount":"+0.6555225253105164","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":"Q6558645$7BB016A5-1134-40CE-B765-B361825D5F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8181a859844621bf6ee073a712a3caa8b3d04476","datavalue":{"value":{"entity-type":"item","numeric-id":337623,"id":"Q337623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8c4b4cb2e96ea7ee0185ba65e3878b6a53d0c4","datavalue":{"value":{"amount":"+0.6480057835578918","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":"Q6558645$DD800EBD-832C-4759-83F5-BF9F043F3B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6558645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6558645"}}}}}