{"entities":{"Q2379863":{"pageid":2390606,"ns":120,"title":"Item:Q2379863","lastrevid":72650895,"modified":"2026-04-14T06:18:14Z","type":"item","id":"Q2379863","labels":{"en":{"language":"en","value":"Two-phase method and Lagrangian relaxation to solve the bi-objective set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686075"}},"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":"Q2379863$42421EC8-122C-430D-9089-90482A73F5DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f03c1d80b6db38440ab6b6715c312f9e5b5346ca","datavalue":{"value":{"text":"Two-phase method and Lagrangian relaxation to solve the bi-objective set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379863$EFEE4577-8BFE-49E8-A540-61EB05CAA1F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c69702a14c2ac031c9743c80b149e2909e07ff2","datavalue":{"value":"1187.90330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379863$76730229-5E57-48D1-B903-1CF1AA473878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34bb236603a1bd47315887951239e59fa01bef9e","datavalue":{"value":{"entity-type":"item","numeric-id":296677,"id":"Q296677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$49D22FC6-61CA-436D-BBC7-625CC3315313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd90525058c73330f2c3495d44e0e4c500395de","datavalue":{"value":{"entity-type":"item","numeric-id":296676,"id":"Q296676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$3719508B-27CC-4330-A4CB-A0F03B83D8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f0f87f802ccb2f23b0124edfa102491e8437af","datavalue":{"value":{"entity-type":"item","numeric-id":188435,"id":"Q188435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$F23A1672-B8A2-4A51-B23F-D05F237259A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$52BD7D12-CD0A-4599-8AF5-6199CF0349BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04667758ca402825b85eb8236fc52c2cb97a4477","datavalue":{"value":{"time":"+2010-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379863$BD3F30D6-8A1F-4335-94A7-6810EFDF8A7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379863$A724DC6F-B89B-479F-A077-D30625D30D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379863$DF664736-4CAF-457E-8226-D6677DE1A5B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d47078113d7b2a35dc511f2c7bd9c0a2c67742c0","datavalue":{"value":"5686075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379863$034CECB7-6AE1-4DC5-87D5-14F597FFB9D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a3b8678fccbc2a75ef436c4cd509414b9b3c","datavalue":{"value":"multi-objective combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379863$AEA185F2-3370-4979-92E1-11B259E2E3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379863$F3C1A647-FD0F-45CB-8E79-D6A1A4387CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379863$162F5D6F-7469-43AC-A126-0D766CCAD98A","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":"Q2379863$B1C756A7-95AD-4DF4-A83C-EB6FD93C2875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"360e2ee2838794c632ab3371a8db598b7e5913ac","datavalue":{"value":"https://doi.org/10.1007/s10479-006-0060-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379863$DE2CCA07-EE5E-4308-B1EA-46057992E254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b1f2e7eaefb4817dec3f53d798a448cc3d0a167","datavalue":{"value":"W1982748806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379863$D2C9B521-8453-42D8-8F55-A3B838FA8E69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$D255C7F0-408B-4D9F-A984-212338DEB21A","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":"Q2379863$0E874D95-5208-411D-8FDF-55D4053440D2","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":"Q2379863$C27F7849-6174-4BAC-B28C-B04E096294C4","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":"Q2379863$4DCDEB39-38D7-4EBF-A5CA-D90D5A5A838B","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":"Q2379863$2E3154FE-774E-4D75-9FDC-54F7B453B7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$E2BD42D1-06D8-4501-A20A-04E811BB5E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f361a94d40d155560b4f8f2d9ac794456ec3e40e","datavalue":{"value":{"entity-type":"item","numeric-id":1312032,"id":"Q1312032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$EE6A1437-A062-45B4-BD25-9D980C3185C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$C8B4BE76-D93F-4ABD-985A-26685ED8BA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce65681f9dad5e35a017f9ccd69fc58efb351b4","datavalue":{"value":{"entity-type":"item","numeric-id":5690179,"id":"Q5690179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$477CE6C8-08A2-48CD-83A2-668D0D9ECA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e6675cf0c8e2e2b8eb28fbd4ea6d8524d12a3","datavalue":{"value":{"entity-type":"item","numeric-id":2567886,"id":"Q2567886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$437CF1DE-DEF2-4D7F-9EAA-445C8D9339C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379863$5808E497-1910-4918-A04C-07822C0A84F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad9150b6942b9a2e249e28cdf4cdcbb182de0e8","datavalue":{"value":"10.1007/S10479-006-0060-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379863$9F503C80-C10D-42B5-9B6B-9E00B81A7CC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8826e67a93094910f2549db572a29aee149aa294","datavalue":{"value":{"entity-type":"item","numeric-id":2359157,"id":"Q2359157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa7d3abac9a38843cb83bdd0384c24f3e938a4a","datavalue":{"value":{"amount":"+0.7949281334877014","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":"Q2379863$41634E62-3D30-420B-A005-71D674E55E4B","rank":"normal"},{"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":"e9cb1be8b20ae285d7edeb7f62ca86f0d25b972a","datavalue":{"value":{"amount":"+0.7762866616249084","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":"Q2379863$5ED69619-98FE-49A7-8ECD-A2D863C4585A","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":"f9b949ec73f82f2534d7ffc874d848f2106a4e90","datavalue":{"value":{"amount":"+0.7761319875717163","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":"Q2379863$37721ECD-0221-4557-A841-7C7359608772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1debbc84f32d03eb677c2ec41c242b14f92ae4d7","datavalue":{"value":{"entity-type":"item","numeric-id":868132,"id":"Q868132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92096b5d6b2244ac710b0a03669f5135cad187c","datavalue":{"value":{"amount":"+0.7598208785057068","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":"Q2379863$00263C18-4E03-4E48-8AD9-9139CC842AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55ca1e86912f3d29b498b9db11aff7ef3db81e4","datavalue":{"value":{"entity-type":"item","numeric-id":2655608,"id":"Q2655608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024a6835022876e3ea91b49d204d30f63cfbe7ce","datavalue":{"value":{"amount":"+0.7582998275756836","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":"Q2379863$6812AA52-2E84-4ECD-B66E-8D0FA1BE0EA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-phase method and Lagrangian relaxation to solve the bi-objective set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-phase_method_and_Lagrangian_relaxation_to_solve_the_bi-objective_set_covering_problem"}}}}}