{"entities":{"Q373244":{"pageid":375011,"ns":120,"title":"Item:Q373244","lastrevid":61339596,"modified":"2026-04-10T22:43:47Z","type":"item","id":"Q373244","labels":{"en":{"language":"en","value":"A hybrid heuristic for the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217664"}},"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":"Q373244$5FB831BB-C9C7-4DE9-A137-DA014F1D09B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98eab7d03aedcb6e88a4929b57674878f9c3a50","datavalue":{"value":{"text":"A hybrid heuristic for the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q373244$F411A9AE-5142-48CE-80B1-ED806051CBD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f105cf61ed666ff88b4f7b10f2b1d9f2815e05","datavalue":{"value":"1273.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q373244$F2836135-601C-49FF-954C-95CB3962C1A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82184d54ee6f4ce432e8b6be85cf1f82d733443","datavalue":{"value":{"entity-type":"item","numeric-id":260675,"id":"Q260675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$A946EC31-7BBF-440B-9E63-0DFBF966CF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4963da29ee071ec1e3cadfdc9131c4bb71acf2d7","datavalue":{"value":{"entity-type":"item","numeric-id":260676,"id":"Q260676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$0D1F0C53-7672-4501-92F5-F5FB9CC59FC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"104a3131d742c0c8d77b5e5ab9c5575eda686b29","datavalue":{"value":{"entity-type":"item","numeric-id":373237,"id":"Q373237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$5C9B5FC6-838D-461F-AC4E-9D1D1E2D6C06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e5d6be0e68121fb3425a80769ab7c50191f3364","datavalue":{"value":{"time":"+2013-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q373244$7421FAC0-6844-4568-B475-FC89A9708325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q373244$1A164604-21F5-44E6-B71C-3BBE79058452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q373244$F8C04D40-6B23-4CA7-9440-7E3CDAB9602D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a6ebf2ae843504d7d8fb25b3a841b0ed6ba6202","datavalue":{"value":"6217664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q373244$D6741B9A-9A62-45A0-853B-4A32C1377BF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b87525c874395fd55103bea52c75800812f297","datavalue":{"value":"artificial bee colony algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q373244$B0A49455-12C9-4C24-AB37-174084E96373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q373244$73DE1507-2C79-4546-AFF3-06E9B595B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q373244$245C3421-E4F7-4D51-8E3C-BB304F3CAAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q373244$6C2B0136-6AC3-4AEC-A44A-E695F72DAFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52a9c701bf2c4e0aa3262801ca1ecb9609c5809","datavalue":{"value":"swarm intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q373244$9FE1B951-6001-4AC6-816B-2EE9B884C2EF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfa1e9766e920bd3b4c70e868c3aabd4946f299","datavalue":{"value":{"entity-type":"item","numeric-id":22902,"id":"Q22902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$193C1FA4-0837-4EC4-8506-A8514CCA6ABA","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":"Q373244$30E7BB70-7575-43B3-8956-9F202420DF43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9660e5d4dd8da734dc31b09e896051330e87f3a0","datavalue":{"value":"https://doi.org/10.1007/s12351-010-0086-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q373244$DB857981-2363-4A38-B35B-D6684D9378E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"417ab831ca5960d3a5a26bddd195e4f22ddaf73d","datavalue":{"value":"W2069729403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q373244$4B37BB73-69CE-4E71-A4FE-AE46AA189273","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"468697c0bcea63a4b7aba47d8614afdc893b324e","datavalue":{"value":{"entity-type":"item","numeric-id":4656729,"id":"Q4656729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$4A98C550-EC13-440C-A412-A0E2A501388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b950e5068013c9772f2c542f3c3330e7feec0b","datavalue":{"value":{"entity-type":"item","numeric-id":4346340,"id":"Q4346340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$18993C77-933C-41A3-B4A3-C039874D4CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4091c6bee0adfac0c5b2f8457503aeb2b14e05ce","datavalue":{"value":{"entity-type":"item","numeric-id":2426680,"id":"Q2426680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$588F5067-4FD4-41AD-95EA-EE20E030963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db717236ae390f8b25a9857360ae8aa9a0da690","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$AF6EFA34-8357-4B77-9801-18E986EA5B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1af869f816ede12dc17c8bdac2b11eb22be79c","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$CC732753-414C-4C4D-8D5F-4E1AFA20C4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f366c823a9ac5c438f16cf794737ea93768fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1278326,"id":"Q1278326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$88889887-8524-401D-AEB9-2805714D20B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ce42f6d439fafa08cb7bc7f554ded7737e7947","datavalue":{"value":{"entity-type":"item","numeric-id":1194745,"id":"Q1194745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$273704EC-63C6-4288-9D09-0324563FE5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad75fe9905d905bd41bf64afc1992ec7ceb9779","datavalue":{"value":{"entity-type":"item","numeric-id":1365054,"id":"Q1365054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$2E2828D5-9A71-4B51-A75F-86D5891CE0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87adacd98f167bfddcc2054d9fd0967bb21e92ef","datavalue":{"value":{"entity-type":"item","numeric-id":1290170,"id":"Q1290170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$CB64F452-4AF8-413B-95A2-F5A5390014E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$D3C23D30-1B80-42A4-9454-BFE709C06539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3384b8b2802c92172549c937530144795b9cb513","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$BE9AC548-FA22-4C58-95E9-493170A89515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3faba24e24fd8b37c0146faa50eaae8d0a7de1","datavalue":{"value":{"entity-type":"item","numeric-id":1290617,"id":"Q1290617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$FF0E5530-ABF3-4DDA-A8A5-F6DAA89444FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247d9428012fefde0a2b2293f2248003841969b5","datavalue":{"value":{"entity-type":"item","numeric-id":4398380,"id":"Q4398380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$BC82F12C-FD3E-4917-B80E-60FEF799CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$87FC9055-E4D7-4D75-9007-350ED8F20CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$5040BD83-57F4-42EC-A0DE-BD87E391DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$E747409A-FBA9-44A0-8C89-700B6700AAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5518db10c2044821999465b113b82c6e9831bb29","datavalue":{"value":{"entity-type":"item","numeric-id":4656683,"id":"Q4656683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$805D8785-4355-4A60-8DC9-4E55B36EA67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a193cfdef7563a6ac24f18f9ece4801ce895ab60","datavalue":{"value":{"entity-type":"item","numeric-id":2391293,"id":"Q2391293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$E24E2F0D-B428-4103-BC80-A35CFAD74C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc64a3ff36c9c65e9e26d5acb773f23e259e973d","datavalue":{"value":{"entity-type":"item","numeric-id":853015,"id":"Q853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$A8AE8F62-782A-469B-ABFB-140ED9AE66FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54e28add7e2c1b5a8342b387f8dd0ff13edae6","datavalue":{"value":{"entity-type":"item","numeric-id":5630838,"id":"Q5630838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$6E61B5BD-BB46-4239-B067-AFBC3D80EBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a81a14f44bdd034657229382fbbed761906f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5385039,"id":"Q5385039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$EAF0DAD5-498E-4A47-8D88-8687FF50E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ef489a67cf0677cb837309e41c7e62f33cc1f","datavalue":{"value":{"entity-type":"item","numeric-id":2490164,"id":"Q2490164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q373244$EB567057-A74E-40F7-9B4A-D7D6C46D8171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5297dfe90f03eb7162817d87bf59dbeb5569b59","datavalue":{"value":"10.1007/S12351-010-0086-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q373244$11B73200-6342-4D11-9D43-2C0DC8C13564","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdf9ef51022bbd570fe8a1e31a81300b66f2086","datavalue":{"value":{"entity-type":"item","numeric-id":2311311,"id":"Q2311311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e8ad6bee47deca1d6f05d6d0a72923238dadee","datavalue":{"value":{"amount":"+0.813239336013794","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":"Q373244$CD7207A0-34DF-4C95-BE5B-BAAB24B227B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d70386cb8a2ee45e2ea4451dd8316cc48238599","datavalue":{"value":{"entity-type":"item","numeric-id":319859,"id":"Q319859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64a92be08e78e813b3f55421032cd355a8635b9","datavalue":{"value":{"amount":"+0.7983575463294983","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":"Q373244$7CE1C956-1FB4-433C-9BDF-47E1FC679065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911194c0104aebe1b3093ec93e58c21ed24d737c","datavalue":{"value":{"entity-type":"item","numeric-id":5357751,"id":"Q5357751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e835af880a2cadeddb8a0332696d99d80570b5","datavalue":{"value":{"amount":"+0.7903186082839966","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":"Q373244$C5FE6461-DB01-4F63-9ED4-777DF78578E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e557671d133183cb5e8c737fda43d6f3533cbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1278326,"id":"Q1278326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfc372a160e1b770878419655929482e928114f","datavalue":{"value":{"amount":"+0.7842540740966797","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":"Q373244$04EB698B-3508-43F0-993D-14180655BE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1918a049646623a99ba91fffffddb8dbe84a1e3b","datavalue":{"value":{"entity-type":"item","numeric-id":878597,"id":"Q878597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81bacd174abd675b9ddfc48d44bed5fef288fcb","datavalue":{"value":{"amount":"+0.7838965058326721","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":"Q373244$62FA310A-60BC-4B5E-8FFA-058EE257F0BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid heuristic for the set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_heuristic_for_the_set_covering_problem"}}}}}