{"entities":{"Q2853283":{"pageid":2864003,"ns":120,"title":"Item:Q2853283","lastrevid":51846653,"modified":"2026-01-20T08:16:55Z","type":"item","id":"Q2853283","labels":{"en":{"language":"en","value":"An integer linear programming formulation and genetic algorithm for the maximum set splitting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217226"}},"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":"Q2853283$DC963460-9BDC-460F-ABF1-8992701F5427","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d065a9d100561a2ed8b57cc9f0b50cfca4ea674d","datavalue":{"value":{"text":"An integer linear programming formulation and genetic algorithm for the maximum set splitting problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2853283$C80D620F-057F-483A-A48A-306CE0C887E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e87232f1ac836feb8ed440f5413edcb53f3503","datavalue":{"value":"1289.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853283$4C14E2ED-142C-43BB-A42A-941DF9972787","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a5e3c26dfa052b4bf1fe8dbdbf53c0dcc1ed081","datavalue":{"value":"10.2298/PIM1206025L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853283$AA39F629-8758-4B3F-89F1-F3AE583DBB20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1b5304373ae38bc09a24211814db713fe903318","datavalue":{"value":{"time":"+2013-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":"Q2853283$99F17695-2D9E-4342-BB85-D19A3F257D8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853283$93300C0D-1815-4D76-91DE-396B8BF4FE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853283$C166F865-CDAB-4AB9-883F-F40D92CB7928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffdbaef37b08a31bf14e7c348abf116eadfc6ba6","datavalue":{"value":"6217226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853283$AB4495D7-526F-456A-961D-607BF0568049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44b120f22091c81b701d6bcda4ab8fdfa4992e8","datavalue":{"value":"Steiner triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853283$CE7DB74E-D3F6-407A-B5CC-BB619599C080","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853283$8460E003-71C6-48EE-B983-8E74FBF4BC51","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":"Q2853283$8938C28F-E2F2-45D2-A635-B577B07B062B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8c7635595e5b84d0bba9d1b7c74af2e4e521bbc2","datavalue":{"value":"bafkreidxkb4wvanortf55lkcnigdz36hi6hp26hm6w7i3vnjipemciqlj4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2853283$12DD9CB7-1F0C-46AB-8E10-F442854952FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cee17a61fcff18bb7d8c3ada51d813b2f79bcdf3","datavalue":{"value":{"entity-type":"item","numeric-id":6486666,"id":"Q6486666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853283$DC5E2F3E-4F9E-4CDA-A828-42D90C1BB39A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccedbc9f7ac0376ef9b2466d261f4a88008203c6","datavalue":{"value":{"entity-type":"item","numeric-id":6773040,"id":"Q6773040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853283$56AFAD76-52CA-41C1-A175-76B52FAE2B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30394126237bf420609fd59c6895e9ebaa1df514","datavalue":{"value":{"entity-type":"item","numeric-id":2086270,"id":"Q2086270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853283$23723C5B-2C4D-41C6-A373-CA8912685E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"826f412c0a3106f37b9516dcb170d2c13c687a59","datavalue":{"value":{"entity-type":"item","numeric-id":6773041,"id":"Q6773041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853283$7124397A-7875-4472-8015-AAC0B4C984A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34019f8001f245ce67a379ace303d705710cad9e","datavalue":{"value":{"entity-type":"item","numeric-id":3660274,"id":"Q3660274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2853283$BEE80147-1BE7-47A6-9C10-84FB2B82F02A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d61cf04dd8d9f2d7c8af8bbb9ccd69d8efcd49c2","datavalue":{"value":"The authors first introduce an integer linear programming formulation for the maximum set splitting problem, with the proof of its correctness. Additionally, an evolutionary metaheuristic is proposed for solving proposed problem in order to solve large-scale instances. It is used the binary representation, mutation with frozen genes, limited number of different individuals with the same objective value and the caching technique. Numerical results, on the two data sets proposed from the literature, show that both CPLEX solver, based on this ILP formulation, and the genetic algorithm, produce very good solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2853283$FCA01C30-002D-436D-8415-AB0195A18334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c78691e4bb0e3c59eb7e09345ac222aa27f4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3408931,"id":"Q3408931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5104881d6c120c42371156ca271908ebea930f3","datavalue":{"value":{"amount":"+0.7169821262359619","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":"Q2853283$C0F2AD0A-9F40-4D88-B935-8EF0DBA9C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5d717b8269c2dc870fad85c243e09ca35cd6f9","datavalue":{"value":{"entity-type":"item","numeric-id":3416563,"id":"Q3416563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73e185a9c23caa40daa2259c0b1c995b60e7b35","datavalue":{"value":{"amount":"+0.7097578644752502","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":"Q2853283$7FAC1489-6188-49CC-B39B-01F65FC5F73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8930f0db0c20c7d0258f0fba65ae44a7dafd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2870792,"id":"Q2870792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ce78f21cd7a4a4de287337fcf5850a85aae273","datavalue":{"value":{"amount":"+0.7061270475387573","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":"Q2853283$115A45CD-61A3-45C3-A60F-EA5F3450EA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8429ea71d0863c39c53123f8401beefcacc166d5","datavalue":{"value":{"entity-type":"item","numeric-id":623171,"id":"Q623171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59998f2ec55351bbac2f1e428042ed3004f8f73d","datavalue":{"value":{"amount":"+0.7016212940216064","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":"Q2853283$D71FCD34-90DF-4CA7-9BE1-1B01459DCD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5ab274f79c3041008ccc97f890763d9533d51f","datavalue":{"value":{"entity-type":"item","numeric-id":4347406,"id":"Q4347406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b21030a493a75c107998c7f7d8ad350f0e71e8","datavalue":{"value":{"amount":"+0.6964039206504822","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":"Q2853283$8FC557F6-1641-4705-B9A8-95FC9B0C6C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2853283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2853283"}}}}}