Authors: | Kratica, Jozef | Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | An electromagnetism-like method for the maximum set splitting problem | Journal: | Yugoslav Journal of Operations Research | Volume: | 23 | Issue: | 1 | First page: | 31 | Last page: | 41 | Issue Date: | 2-Aug-2013 | Rank: | M51 | ISSN: | 0354-0243 | DOI: | 10.2298/YJOR110704010K | Abstract: | In this paper, an electromagnetism-like approach (EM) for solving the maximum set splitting problem (MSSP) is applied. Hybrid approach consisting of the movement based on the attraction-repulsion mechanisms combined with the proposed scaling technique directs EM to promising search regions. Fast implementation of the local search procedure additionally improves the efficiency of overall EM system. The performance of the proposed EM approach is evaluated on two classes of instances from the literature: minimum hitting set and Steiner triple systems. The results show, except in one case, that EM reaches optimal solutions up to 500 elements and 50000 subsets on minimum hitting set instances. It also reaches all optimal/best-known solutions for Steiner triple systems. |
Keywords: | Combinatorial optimization | Electromagnetism-like metaheuristic | Maximum set splitting problem | Steiner triple systems | Publisher: | Faculty of Organizational Sciences, University of Belgrade | Project: | Mathematical Modelas and Optimization Methods on Large-Scale Systems Graph theory and mathematical programming with applications in chemistry and computer science |
Show full item record
SCOPUSTM
Citations
5
checked on Dec 3, 2024
Page view(s)
16
checked on Dec 2, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.