{"entities":{"Q1873009":{"pageid":1883751,"ns":120,"title":"Item:Q1873009","lastrevid":69163167,"modified":"2026-04-13T05:11:36Z","type":"item","id":"Q1873009","labels":{"en":{"language":"en","value":"A guided local search heuristic for the capacitated arc routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1912321"}},"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":"Q1873009$C5C388DC-6D1B-49A8-A925-EEDE13C15EEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe95dc6ec8311d529582faf3c1e93c4f9087e81","datavalue":{"value":{"text":"A guided local search heuristic for the capacitated arc routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1873009$EF7564AA-A73B-4166-8B4C-EF07A6BBFADD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bed3e5174bf7d2f98185f88004fa35739d93325","datavalue":{"value":"1026.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873009$E1F19FAB-BBDC-4ABF-8C20-55B63C01A033","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdf472ac88c9d60c524aa6d5250fe4061ca8b49b","datavalue":{"value":"10.1016/S0377-2217(02)00334-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873009$62FE3233-0053-4A59-8EA3-70928A3FB9EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a06f104fb4320798cb7345ea34e47a88950bb3b","datavalue":{"value":{"entity-type":"item","numeric-id":323307,"id":"Q323307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$B3E4A81A-8387-4B6B-9E81-1D4BA6295A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21bdf0ac59dcde11191454bec293a340ed1e3c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1432021,"id":"Q1432021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$FD2FEA2F-A93E-47DB-83D4-DDA09697B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2c2ca9de0b9f5c89d41c7a6d245156bec82bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1199506,"id":"Q1199506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$021EB711-4B17-499D-8559-DE1CD88EF76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"776c439ed03d6bf06aea634ce59f56e37ea9ddb8","datavalue":{"value":{"entity-type":"item","numeric-id":1278451,"id":"Q1278451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$1AD5802A-861A-4779-BB9C-449EC36467A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$AA1016E3-B3AB-4AEB-B5D8-26BA9EDA469E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69811ff9e0a841326357127702cd41d8562484a0","datavalue":{"value":{"time":"+2003-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1873009$D904059B-95E6-4EBC-B373-DE1F41CF9B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873009$17872537-F568-43C5-B629-EFE0A00E20C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873009$B9195292-8A8A-4A17-BBA3-5405CFB99B9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f63a0b297c44708d5529419b5e155a2b77e285ff","datavalue":{"value":"1912321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873009$AA9A4C17-E883-4E93-9DC5-4E347B253529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873009$DA7FF7B4-66CA-4CBE-A4FA-A6F3F563B164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ca8f63a09b6931c52106d544edb65c2b184cc0","datavalue":{"value":"capacitated arc routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873009$11836C0F-373C-4B2D-9083-A7104FF23E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873009$87F5857E-A1DE-486D-8D3B-418C7FF05A1A","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":"Q1873009$83771327-663B-4C88-AF26-4FDA633EC202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de6fbad880be38485748350c47fe7565098c0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1577774,"id":"Q1577774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$A0016DDD-CF84-4CFC-9203-A718643A2174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63a92f26a1a98f77790aa327750718f47eac6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5687196,"id":"Q5687196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$4C957EFD-3A7F-4A47-A536-AB38931CEABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345727213c929a88f8cad5cbbbb0bd4d77be9e32","datavalue":{"value":{"entity-type":"item","numeric-id":1384095,"id":"Q1384095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$E80A570F-E6C7-4B71-8CDE-B64FF0F18782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899b081800fe4b1363f38c98d8f20b61713f9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1870825,"id":"Q1870825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$C17405A2-93EC-4521-81F0-D16BF4EA69D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57181f69cb9a06911b53fa975c97657c1ecf1b9","datavalue":{"value":{"entity-type":"item","numeric-id":4022732,"id":"Q4022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$7B4EB47F-879C-4F61-A1E6-31B5E932AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3257b1f14c9339295dee5449af4a07799735bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4762468,"id":"Q4762468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$5848240F-6EE5-4BDD-9993-57B7C7C4FA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$B277182F-380C-423B-AFC9-36816C2DEFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$F1E94283-AF34-42AD-A19E-C92F9C684827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0b97da24dbba76d5c61ba60e378fe9f06c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4510100,"id":"Q4510100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$7EE70874-9E2B-4B9F-81E2-8F87F015AEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a578b5960bfa42ce2c0dc19d02dd50c4206fb024","datavalue":{"value":{"entity-type":"item","numeric-id":1317045,"id":"Q1317045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$B0C62893-87AA-4656-BAEC-38DF87AF1596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$33CE1FE8-175A-46FB-8B3D-3CE1E24EA724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8b6b28b78cfbc88ef08cac5294138782fcea9","datavalue":{"value":{"entity-type":"item","numeric-id":4834331,"id":"Q4834331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$0E476EC4-0F91-4AD3-9FF1-88558718A1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4064f1923f264fe562fd5bd9f2e442d367e6ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":3910337,"id":"Q3910337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$4E4EB0C5-B8CF-4188-AB2E-E0892FF99372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e974c3b7846a7a60f59b2e949dba8789c6187a02","datavalue":{"value":{"entity-type":"item","numeric-id":4836312,"id":"Q4836312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$7E863D00-9645-4908-8455-125CA71ED535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60c0776c919950ab918441a267091a84949df54","datavalue":{"value":{"entity-type":"item","numeric-id":4530642,"id":"Q4530642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$0CBD6C25-B508-481E-A988-0A482C0E6E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c2c57e35ee7be0e992078ff2163882e7358d7a","datavalue":{"value":{"entity-type":"item","numeric-id":4427362,"id":"Q4427362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$AA921E97-0909-49FF-9212-641746E19400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6c67a12e27996449180a4434038f7efce71ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5287166,"id":"Q5287166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$701432B3-2249-4009-9F83-8C37EE09AD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$45AB4F14-FAF2-470F-B5C0-9626B1BB435C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efb272c982518c7035c4666403729c9ab121fba","datavalue":{"value":{"entity-type":"item","numeric-id":4495205,"id":"Q4495205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$EC4D17E2-6CE0-4128-87D3-6B950E24BD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$46F1C462-9EC8-4F44-A4CD-1F4F0D2094D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a338ec114ded1eb1d68caf90c637282a1e0ef7ca","datavalue":{"value":{"entity-type":"item","numeric-id":5322152,"id":"Q5322152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$E1FDF27F-ACF9-473A-B05D-879A4933FAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3786fd3f3bdd8b9a943578e6cebd192517adf04","datavalue":{"value":{"entity-type":"item","numeric-id":4661192,"id":"Q4661192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$3CECB7FB-751B-401C-8E03-08DD8D8E91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efd00998296021741202674edece9d4e9853f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4003232,"id":"Q4003232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$D63959E2-6736-4FB5-8BEF-5F5871219C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05ceb83e1c8997791a51d675d91ffdf228ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1808420,"id":"Q1808420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873009$A6ADFB36-EA85-4C46-9C4C-7C8795DDD063","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c59f6390d27ae2922b605fb4908842afe6bab8f","datavalue":{"value":{"entity-type":"item","numeric-id":941537,"id":"Q941537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4030ae3f97a60833c915fb1cfbf3624bbee86f86","datavalue":{"value":{"amount":"+0.8779297471046448","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":"Q1873009$26F19734-693F-426A-8A8C-F616D651142B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2013bebfe67114569361353ee6dcf3b29040076","datavalue":{"value":{"entity-type":"item","numeric-id":1121808,"id":"Q1121808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcb88b498d6a1006cc2604626798983356d33c2","datavalue":{"value":{"amount":"+0.8689624071121216","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":"Q1873009$39E2D736-6337-4311-A7EF-D6D674467126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3afa5a61d6ad79997cb520ae3d8d6bdd7f57f9","datavalue":{"value":{"entity-type":"item","numeric-id":4411206,"id":"Q4411206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0808e2bab5591f7d75d3626f33aa47ab198393f5","datavalue":{"value":{"amount":"+0.8602701425552368","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":"Q1873009$F5B8067B-C145-4390-A225-8EBB8F938C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f2f53ed4f47ba83f2780b3be7e9433afce40fa","datavalue":{"value":{"entity-type":"item","numeric-id":1010273,"id":"Q1010273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6853b6107497636dfe9c784f8ed6767d229f3a","datavalue":{"value":{"amount":"+0.8588489294052124","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":"Q1873009$754BC683-95A3-40C5-94DC-96BD137F9376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efeae5c152fcb67d02ca09df738ff89db2958d6","datavalue":{"value":{"entity-type":"item","numeric-id":2276892,"id":"Q2276892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c50b22f5d891220e81483ed3b97a5a1ae9b1c6","datavalue":{"value":{"amount":"+0.8573657870292664","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":"Q1873009$DC79EB73-2D0C-4387-962E-6CE05660670B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A guided local search heuristic for the capacitated arc routing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_guided_local_search_heuristic_for_the_capacitated_arc_routing_problem"}}}}}