{"entities":{"Q4030787":{"pageid":6060526,"ns":120,"title":"Item:Q4030787","lastrevid":55229248,"modified":"2026-02-05T02:09:58Z","type":"item","id":"Q4030787","labels":{"en":{"language":"en","value":"An Optimal Algorithm for the Orienteering Tour Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147852"}},"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":"Q4030787$8CEF6F37-DDC1-4940-A229-65DEDBBC62EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48f0554370e93e5142b15d2cfa794c999fb8c0c3","datavalue":{"value":{"text":"An Optimal Algorithm for the Orienteering Tour Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030787$E9FDE3D0-2E18-41C7-A513-9829A00E1570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aac9550be899727d8ac10d7dfa840f96dad547c6","datavalue":{"value":"0782.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$02C53281-9824-436C-9859-31651F4F5DF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030787$1EFAAE71-B54B-45D9-88DD-7EB5B8977264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4030787$53B1D96C-8F0D-4DC7-8657-9B4F44B2681A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$89F580BB-628C-4FD1-A8F6-D474363515CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$A40C7BEA-D650-4ADD-A134-79B0C103811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$0A053A2E-9509-4C22-A319-1E195959671F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88c0bb1aa860c47c68ee2364bfaac6dc1da13114","datavalue":{"value":"147852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$EEE905AE-2D2D-4566-971E-1E505F228771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d603bd68a8b00fce3559cb15559f30fcfc3c9","datavalue":{"value":"orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$3F93A706-F2B0-428B-B0FE-B4F5832E2777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$16741E25-C7BE-495F-B7A1-01F4258E5F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$8650D111-15BD-44EE-B6B5-29E8F5C4563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03fc5b6748706379c600878f2b0d64e6a786f386","datavalue":{"value":"production scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$94D854BF-0CF7-4244-B9BA-7BA556859185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$5941D7A3-BE8B-41B2-8C80-995ACF6C77E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$65C86C69-367E-4436-912C-56F619CB6028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb799845e52cd4a30dfeccb68053ba9dfdc706c","datavalue":{"value":"degree-constrained spanning tree procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030787$439824EB-5256-4B4A-B003-D0A57401DAC7","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":"Q4030787$6F5A9847-4F02-48A3-8CAE-F38502B5614D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79d4433e7e774be156a9211732e9b2799ade0cce","datavalue":{"value":"https://doi.org/10.1287/ijoc.4.2.155","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030787$DCE7F131-A47A-4BA6-AF8C-5E012669D823","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e498a97b1218a2b7305966d8b8e8223a90e5fcc3","datavalue":{"value":"W2154072282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$C6E444A2-3EA0-4DDF-AEC1-49496D536142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c816a3694467100c9be0c195ab033b36f6b0ed","datavalue":{"value":"10.1287/IJOC.4.2.155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030787$498F8FDD-FE20-4584-8BEB-7C5EE3BA9B80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67013c9f35d4bcb848af6d21df2d7327a44de5","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4e5d1e207aa68120fa1a78a136d9220b51fad0","datavalue":{"value":{"amount":"+0.8405742645263672","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":"Q4030787$E91BD400-5E15-4C8C-B4CE-36D8983211F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ed8d52af6642da604eca40eef5895330c810b5","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87597ab1c32be519e232ca1fd6780094870b63b9","datavalue":{"value":{"amount":"+0.8349502086639404","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":"Q4030787$01F9D00B-C4D5-4899-A7C3-D41EC4A40DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433c7f4c236a7b3a54b95ef2ac02b12efa8fde10","datavalue":{"value":{"entity-type":"item","numeric-id":1266618,"id":"Q1266618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9f19e0239aebf4c8d2b28bf0e0ea926663db8d","datavalue":{"value":{"amount":"+0.8255008459091187","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":"Q4030787$D614E8FE-8592-4EF1-B2E6-764F1ECE3C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0304ae87790d4f774a6026e0acf28dbe73718a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9dbe05f4affde46a84cf4eab4e41658e315136","datavalue":{"value":{"amount":"+0.8213956356048584","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":"Q4030787$0D5B8B15-06B6-49BF-A4F4-E934016959B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13c1a2fa12787b67a71983d5f2179f58a48a217","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ca540841299029aacf30acd472ee98c34055db","datavalue":{"value":{"amount":"+0.8194494843482971","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":"Q4030787$6CEE62CD-FDCE-445D-B073-1D7EE11F9B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030787"}}}}}