{"entities":{"Q342166":{"pageid":343933,"ns":120,"title":"Item:Q342166","lastrevid":61192269,"modified":"2026-04-10T21:46:07Z","type":"item","id":"Q342166","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the orienteering arc routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654085"}},"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":"Q342166$C0D10345-99A3-4A81-872F-1954157B2662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3fd82936664b3a1eef1e272b16b1fdc3f4ab17e","datavalue":{"value":{"text":"A branch-and-cut algorithm for the orienteering arc routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342166$103C6696-B820-4C5F-A98E-86D6F018230D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd6a74de5ce7f261aa35c51002c35fce764e8041","datavalue":{"value":"1349.90155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$682CEA06-584F-4985-B6D9-D40D4D482FD1","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":"Q342166$959D2322-A608-4275-B1D6-7E2BCBAB9F8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342166$B6164334-B744-4927-9395-F0F603227ECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96a7c106d0c0ec9fc24ac00226a15d5d4887ab3b","datavalue":{"value":"http://hdl.handle.net/10251/133517","type":"string"},"datatype":"url"},"type":"statement","id":"Q342166$A4B9EA92-DEE8-4CEB-BA5F-A83789F7AED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$AEEC21AA-A05E-4CDE-BFB8-A3A582F48BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$48AE1F96-3510-4456-902B-CC88B05CDA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$43C5AD9E-4AD7-4C0A-8EA7-49F2D622E9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49ae088410c1a05f8c6e52e61d0fa0ee20616aa2","datavalue":{"value":"6654085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$94C2F154-2EFC-4492-8A21-F39402ECE55B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3664c771946c92e0019d6fb1c2596be60719318","datavalue":{"value":"orienteering arc routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q342166$D63C7805-5A64-46B8-85CB-FAF08C79EF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9536830d38e540e3a466c2025a2a99c427bb1820","datavalue":{"value":"routing problems with profits","type":"string"},"datatype":"string"},"type":"statement","id":"Q342166$93C61962-D10C-49A8-9E43-66E2C5104A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q342166$A313BEB4-E968-4C0A-B458-0E2C346EE755","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$46FCA1C4-B2A0-4DE2-B2F8-C9B31A454131","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":"Q342166$76E07A80-36A7-42F3-9BAD-485F289CBDB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f40c5735dbdbce286af0b1121dfed824f0d1bb3","datavalue":{"value":"W1429305557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$EC3AD52A-7B8B-4A32-94EC-D415BD62A0CE","rank":"normal"}],"P223":[{"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":"Q342166$A4DD643A-22B4-4015-B1BC-B114529312C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa93a08c9cd9d4d9187e50bf6664fcf1c78ed13","datavalue":{"value":{"entity-type":"item","numeric-id":2513752,"id":"Q2513752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$6E78F5F5-DB12-423F-96C0-EFD264EE8467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f2171b3e8291a0574f5385527b91578afafb9b","datavalue":{"value":{"entity-type":"item","numeric-id":4642462,"id":"Q4642462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$4AC96E5D-78B7-4D44-92A5-61561F1573EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd08a0d7557f66ff93ff4e03e8770ab732af6c89","datavalue":{"value":{"entity-type":"item","numeric-id":1342042,"id":"Q1342042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$A62C842D-5FAA-4AAE-AA13-73B48492005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4879e8725bb3777c5d34c1b5c3705bb0603bad2d","datavalue":{"value":{"entity-type":"item","numeric-id":1278493,"id":"Q1278493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$A0D869A8-AB8B-4287-A580-B794788B3D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4202c4fbc73db7dd63803314e09600cd135275a","datavalue":{"value":"10.1016/J.COR.2015.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342166$2C19C96D-98C1-4CA4-9D47-864984FABEA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"545ef66a8bd4db2da1082d22f9ba14f128b1f031","datavalue":{"value":{"entity-type":"item","numeric-id":1652248,"id":"Q1652248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$0DB1F9CC-8AB5-4D82-A99B-C680C8460D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41474a7330107d49cd4603abe1af1196ce10768","datavalue":{"value":{"entity-type":"item","numeric-id":185369,"id":"Q185369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$0F3BB033-CEEE-4A86-BB50-A8808C1956EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16ea5aa4e3033c95bfd37e69ac3b3606c8cbc7f","datavalue":{"value":{"entity-type":"item","numeric-id":321106,"id":"Q321106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$F6CFE0B5-37AA-441B-A48C-C18413F86080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec0bdebd65c9cd9ca1a69503de1064391386b616","datavalue":{"value":{"entity-type":"item","numeric-id":185371,"id":"Q185371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$FC0E5692-FDC5-4575-88FC-95B69203F023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342166$7C8BAC3F-E6AC-4D2C-A59C-9B8F9468B136","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34469faddb68004430f45c789062ebbf425b87a1","datavalue":{"value":{"entity-type":"item","numeric-id":1754007,"id":"Q1754007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c83ab4a6ec80092bb81e99ec2aa0d66a45ec63","datavalue":{"value":{"amount":"+0.8590144515037537","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":"Q342166$12356D5E-11F7-4349-B903-FE9015067BF4","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":"0b946e06360dbcaf4fcd872665af3bab25aeecc9","datavalue":{"value":{"amount":"+0.8483660221099854","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":"Q342166$BA832CBB-FFF6-4E51-8917-A199EB883E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e1d38ccfd3691bf4c0cef2ed0ad57b84fef2df","datavalue":{"value":{"entity-type":"item","numeric-id":319589,"id":"Q319589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770c53387e74bfaeda1f4bf0e2ca20fa72d67783","datavalue":{"value":{"amount":"+0.840927004814148","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":"Q342166$2364997E-6A53-48AE-9668-48CEEA0653E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99f7977881831ab5da78b1b82e7f885d811ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4922922,"id":"Q4922922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8af83ddd781174f064a5b4b96abcd2c5ee926e","datavalue":{"value":{"amount":"+0.8187217116355896","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":"Q342166$61F12A2A-60A5-4AE9-9E86-82ACD028D5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8182703c4b08f41c331876308d1f96cc4aa3d643","datavalue":{"value":{"entity-type":"item","numeric-id":4642121,"id":"Q4642121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b84b5b664d88e27fda1b3046017a57b185abc6c","datavalue":{"value":{"amount":"+0.8167408108711243","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":"Q342166$770CC7F5-098D-43CD-9161-328BAD5EA517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the orienteering arc routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_the_orienteering_arc_routing_problem"}}}}}