{"entities":{"Q474017":{"pageid":475784,"ns":120,"title":"Item:Q474017","lastrevid":62090994,"modified":"2026-04-11T03:42:25Z","type":"item","id":"Q474017","labels":{"en":{"language":"en","value":"A hybrid soft computing approach for subset problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372605"}},"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":"Q474017$3E048554-D1D0-4BB7-84E2-E9A07662ABEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03f55dd7a1b557579c6271953c3a756d60a81e7","datavalue":{"value":{"text":"A hybrid soft computing approach for subset problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474017$7C0C5C7F-93CA-4CE4-BFEC-5375ED34AF42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6f618caa9573153198de899fe311ebca8b9239","datavalue":{"value":"1299.90392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$CF617B67-BCB5-4B4A-B064-BCF9C2523F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"335e9f7b0aaf2fe3075fd3aefff7db8a2b6aa4a2","datavalue":{"value":"10.1155/2013/716069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$D39C0FE6-2A68-498D-A8AC-468DAF74F665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b2f7e06b8d63a98e8207635917e2b91396a9a2c","datavalue":{"value":{"entity-type":"item","numeric-id":256654,"id":"Q256654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$2C2D4C31-3B22-43A2-949C-17AD989B1C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be20bd2ab1bba03807dc24489de6a54be26942","datavalue":{"value":{"entity-type":"item","numeric-id":432257,"id":"Q432257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$B34D7431-F8B9-4CCA-9B96-208ED6029E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca067d3ca8ae0b953261fe0d765e58423f80756","datavalue":{"value":{"entity-type":"item","numeric-id":256653,"id":"Q256653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$778538E7-BA52-4040-AC4D-F267D246BAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8181b32b9e0d82b421ef04d41c197a09d6670826","datavalue":{"value":{"entity-type":"item","numeric-id":218632,"id":"Q218632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$30166664-9F5A-4DD0-B9CF-1D2EA504890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2823dbd4f2890fa6d80884201a14c5b5b1e210","datavalue":{"value":{"entity-type":"item","numeric-id":474016,"id":"Q474016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$148E86A1-2552-4121-871D-49CF737D40CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cdf21bbd20b663e623398b1c004863218877cb","datavalue":{"value":{"entity-type":"item","numeric-id":473955,"id":"Q473955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$35593A50-89A1-47DF-9780-FA92D7F833E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$E33B6631-BE3B-4FD9-A7D3-F1183AC9D150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474017$308075CD-4B90-4257-8864-67E1A023EFEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80190af42256eb5a6dffb3a817afece94342188d","datavalue":{"value":"Summary: Subset problems (set partitioning, packing, and covering) are formal models for many practical optimization problems. A set partitioning problem determines how the items in one set can be partitioned into smaller subsets. All items in the set must be contained in one and only one partition. Related problems are set packing (all items must be contained in zero or one partitions) and set covering (all items must be contained in at least one partition). Here, we present a hybrid solver based on ant colony optimization (ACO) combined with arc consistency for solving this kind of problems. ACO is a swarm intelligence metaheuristic inspired on ants behavior when they search for food. It allows to solve complex combinatorial problems for which traditional mathematical techniques may fail. By other side, in constraint programming, the solving process of Constraint Satisfaction Problems can dramatically reduce the search space by means of arc consistency enforcing constraint consistencies either prior to or during search. Our hybrid approach was tested with set covering and set partitioning dataset benchmarks. It was observed that the performance of ACO had been improved embedding this filtering technique in its constructive phase.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474017$1529E05F-ADDC-44BB-9646-EFD70B2BFAC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$A9A7D219-85D3-4599-B97D-455AB03E173B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$805F61B5-46E7-4F26-9300-234F1C08A6D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee5462e5657fc7c82c3a3aed703fd65bf8c0a1e5","datavalue":{"value":"6372605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$DA958DD6-0141-4AE1-8B83-D2FFA09406C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb0936263d9f080e4e53a84de90b5038ff99793c","datavalue":{"value":"Q57782135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$AF6CF518-A229-4C88-ADC1-3C5ECFF97812","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":"Q474017$5D0C1D98-9AC2-4FF8-A4D8-6146645F8DC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d6320aa1a81ac0fc93b9025afa012b7e6f27157","datavalue":{"value":"https://doi.org/10.1155/2013/716069","type":"string"},"datatype":"url"},"type":"statement","id":"Q474017$636C4827-B925-4C40-A712-E23EB85BD121","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d0fc1655eef7736278938e8f5ad3cff26eeb945","datavalue":{"value":"W2111036727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474017$47749677-A0DA-4901-8CF4-FD0F5F4E098D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$965BAFCF-7600-40DE-96BF-9378EBB3AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a118b94cc80d0a22061c0de351f68fedcebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4545655,"id":"Q4545655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$15D7B0DB-4AB2-4A76-B543-A14F07DA22D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a3d69980b4eec1d73b899876dbb632ed1b7daa","datavalue":{"value":{"entity-type":"item","numeric-id":2459391,"id":"Q2459391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$65D35A2E-BB11-47D1-9D6A-63840B230F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed37880123852a1a4fc9abfff739d53a9d3b247","datavalue":{"value":{"entity-type":"item","numeric-id":4427373,"id":"Q4427373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$BA5F7D31-03AB-4590-9D86-AC813D0C577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdb9a3a93aea7b7b40ed512d0b6deb1d023fb58","datavalue":{"value":{"entity-type":"item","numeric-id":1348247,"id":"Q1348247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$031E997A-0DC1-44D5-9FB6-84AABCA731A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b074b1c1f23bea601ae3143d5575dd8b81bfa08","datavalue":{"value":{"entity-type":"item","numeric-id":2567866,"id":"Q2567866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$D2D62F8E-A88E-4605-9453-6A2107546B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f91c71ef6792ddf889abb04f134e0ce75b654a1","datavalue":{"value":{"entity-type":"item","numeric-id":3393492,"id":"Q3393492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$1C25A435-CA49-403E-AD0D-6230A5B07212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$62BE4210-3ED5-4BA8-B144-F0F601D3F3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259603d3e1319acddc6bca717d3da70695dc6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1605408,"id":"Q1605408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474017$BDF66800-4F26-434F-BAF1-5110C1DF0436","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfe0e4ab571a96de216e6288e99d40e47edc954","datavalue":{"value":{"entity-type":"item","numeric-id":3393492,"id":"Q3393492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44708aaa1e2fa46452bbb0868852cdead158f3e1","datavalue":{"value":{"amount":"+0.7578504085540771","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":"Q474017$24E2145F-2429-4768-8464-8704B4918901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702485753f4faab5ac529e7de3556cc3baabf024","datavalue":{"value":{"entity-type":"item","numeric-id":5039417,"id":"Q5039417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a96b8cd50cba89d81fa6a64e15e8dede0ef658","datavalue":{"value":{"amount":"+0.7327620983123779","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":"Q474017$2013F402-2256-4FBF-BC33-B051E235F177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ce9e69d498ab9f6ed1bc9a28aab5a1b2d2eea0","datavalue":{"value":{"entity-type":"item","numeric-id":3075276,"id":"Q3075276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56019849cad2ac5f2e7b22de40cfa6b4ef34b62","datavalue":{"value":{"amount":"+0.7282440066337585","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":"Q474017$CA6BA482-CFC1-4174-BE1F-2B6762CC6DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2661c1b106baa56fadba2ef2fbdecfac02a0b55d","datavalue":{"value":{"entity-type":"item","numeric-id":2712334,"id":"Q2712334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc047d8739917f27c51b73826c246c541845504","datavalue":{"value":{"amount":"+0.7265187501907349","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":"Q474017$F93E6531-CE66-4421-ACFD-2B6C5E24455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0a46397249d50c34deed8d56cf6ab1ae0686da","datavalue":{"value":{"entity-type":"item","numeric-id":3075275,"id":"Q3075275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33001f39f7ffdf874002cf16d17676a8a2318ee","datavalue":{"value":{"amount":"+0.7228986620903015","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":"Q474017$62DADEFD-5A6F-4027-8FBA-70FDF774E798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid soft computing approach for subset problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_soft_computing_approach_for_subset_problems"}}}}}