{"entities":{"Q1278602":{"pageid":1289352,"ns":120,"title":"Item:Q1278602","lastrevid":67201911,"modified":"2026-04-12T16:00:26Z","type":"item","id":"Q1278602","labels":{"en":{"language":"en","value":"Simple Lagrangian heuristic for the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1253158"}},"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":"Q1278602$F1F3AA8B-62C0-4DB8-923B-BE46245ABF33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"875fb4d11d2b2e519968e13de4464a85a370d20d","datavalue":{"value":{"text":"Simple Lagrangian heuristic for the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278602$6566978F-4E2E-45E6-A809-AFBF54FABDF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5ac666b5e975daffe39bd2ef8b6b683b04926c8","datavalue":{"value":"0922.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278602$0D8DE236-0A47-42A6-83AC-E24AF7BC0DDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76c3c6a9ecaf6f27dbc4bfdfe796a89efb43d637","datavalue":{"value":"10.1016/S0377-2217(96)00050-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278602$5E2A1E28-A4FC-4AAE-B0B9-AA7897B2E285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c072500dd24fdd8461d405f45f1e2776736e829","datavalue":{"value":{"entity-type":"item","numeric-id":975426,"id":"Q975426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$F85E9198-3DEE-4C27-BA7F-9F1DAF8EF60D","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":"Q1278602$08AE1D69-348D-4235-9DD8-2FDF93F02E1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8142980aff8c06a5ea2bbe920489e5f57f93ecb","datavalue":{"value":{"time":"+1999-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278602$03D5D496-A237-4EBC-8A8E-11DC25214E94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278602$2492E0C5-5E18-4718-B2D0-511126BE5F3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e44633fe8d4cba1b58667a0fa7936a1a307532","datavalue":{"value":"1253158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278602$B8EAE92E-08F9-4DF5-BD58-FD360F80A70C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa615ce4ced679129d99ecd77e0f6a889087bd","datavalue":{"value":"Lagrangian heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278602$5DB2667B-A174-4F56-B1C3-625C2DD8592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278602$2FC1A8C2-A164-4FBA-90F0-D79C2086BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278602$AB79DC18-F80E-4C3B-B797-307027763477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278602$3C5D2512-A3FF-48DF-AD4E-52C4A67927E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278602$89B4113D-CA0A-4EF0-9AB5-2EFE62C27BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a02770aa6592e14cc369047ca7ff143301a8e8","datavalue":{"value":"redundant covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278602$7AD83827-4CD2-4684-AF31-0B3642E3AC91","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$F9097AEE-800E-4E59-BE37-DDDC950E4E88","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":"Q1278602$8EDB744B-F3DB-48B1-BE40-ADD63935FBA4","rank":"normal"}],"P223":[{"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":"Q1278602$30B217C5-ADC3-4797-9D35-9180760B8B86","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":"Q1278602$7A5D9330-AB3F-4153-902D-B1D508A510C6","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":"Q1278602$33499CB5-57FE-4E00-9851-67D952484767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9feb9f03fc5f5833244fcc781a1076be99e642","datavalue":{"value":{"entity-type":"item","numeric-id":4074311,"id":"Q4074311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$94C4321E-D2FA-4B87-8662-FCA99535AEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$B59F299E-7A7B-47FE-AD78-9646E11417C6","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":"Q1278602$52ED6F60-93BF-49F7-BBFC-40224D7511B1","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":"Q1278602$5922B70F-DD68-4C4F-A3AE-E177A64DC52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$469E23B4-CA50-4447-AF73-0A78CC57D5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37fb3300dda68cdc80fe36ff2afa785bfffb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5576127,"id":"Q5576127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$31FA1432-075A-4CB5-A379-DBD02CC9C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278602$55B61E05-1346-45D2-883B-E50B63BBB5B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeab0137b5652883e22c4d4c4c22cbf403052e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868705b48e1ec10456d083a61d6b4f4ecf617945","datavalue":{"value":{"amount":"+0.9630623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$2D86469A-E173-48BC-894A-66216F393224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028f2ed5a3c30fee5a9746dd61f605d4bc872cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1290617,"id":"Q1290617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129b2530220d8410eae4179670a091f11b5c7810","datavalue":{"value":{"amount":"+0.9314526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$7BC3A040-C883-467A-A2AE-94042DAF60CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41f54e39067a0dc1f9b510928c3ac062a2752eb","datavalue":{"value":{"entity-type":"item","numeric-id":853015,"id":"Q853015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c2a12f3f56d29b6c488eb94e627bd03e89e5c1","datavalue":{"value":{"amount":"+0.92505443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$4E3E46A6-6EAA-4FE6-B73B-EABDBBB67005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d6e4d95be29577a100820b3e61d2b79f1688b4","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b19b9d830f6c8b822c60b4171f11511d2cb8d60","datavalue":{"value":{"amount":"+0.91476446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$C9CF07BE-EE70-4481-B9FB-4389A8DDBEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d7767a81c9ceed171b4e306dbea53d3f2e51fd","datavalue":{"value":{"entity-type":"item","numeric-id":4645914,"id":"Q4645914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67309fc5536d63f99ba4d58d78a75d314c9fa97b","datavalue":{"value":{"amount":"+0.9083861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$51B16F4A-ED65-4341-8B2B-27C45FDC2092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d460777987c6702cecfae5f24acadbf45c1fc27","datavalue":{"value":{"entity-type":"item","numeric-id":5385039,"id":"Q5385039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeabe901d4bb501b49d64a921366b2c66168b1cc","datavalue":{"value":{"amount":"+0.9037001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$B5D6ED1B-4E06-4FD8-9EE9-3644375F882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc19679b44eb1e6928037573ede36b0be943df4a","datavalue":{"value":{"entity-type":"item","numeric-id":691433,"id":"Q691433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60306fda16446b426919f21424c77adf83e3208f","datavalue":{"value":{"amount":"+0.90277326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$8C7707E1-9E60-4D27-A0A6-7F8705FBFF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b489ba9201e91dd409fe5edd33c04473ddf73ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1266569,"id":"Q1266569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8ab3d5fdc7cccd45c9a37bffccf6c8f23a0922","datavalue":{"value":{"amount":"+0.89585626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$1E8EAF1F-A20B-48F5-B0F9-1149E3B7ED3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbbc4811286418d361438795eda2b02b3ee683f","datavalue":{"value":{"entity-type":"item","numeric-id":2204628,"id":"Q2204628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7763f6a57216ebd63bc8dfc14004b624fe4a43ac","datavalue":{"value":{"amount":"+0.8947815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$C3B464D5-4E24-43A2-A754-ECEC80CBBCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ab73fde8161b1a58a798f786db0044cb29c29b","datavalue":{"value":{"amount":"+0.8938506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278602$3C19BA71-2225-480A-867D-0872325B3BD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple Lagrangian heuristic for the set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_Lagrangian_heuristic_for_the_set_covering_problem"}}}}}