Geodesic
An Electromagnetism-Like Method for the Maximum Set Splitting Problemtf1ft
Yugoslav journal of operations research, Tome 23 (2013) no. 1, p. 31 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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.
Classification : 90C59, 90C27.
Keywords: electromagnetism-like metaheuristic, combinatorial optimization, maximum 
@article{YJOR_2013_23_1_a2,
     author = {Jozef Kratica},
     title = {An {Electromagnetism-Like} {Method} for the {Maximum} {Set} {Splitting} {Problemtf1ft}},
     journal = {Yugoslav journal of operations research},
     pages = {31 },
     year = {2013},
     volume = {23},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a2/}
}
TY  - JOUR
AU  - Jozef Kratica
TI  - An Electromagnetism-Like Method for the Maximum Set Splitting Problemtf1ft
JO  - Yugoslav journal of operations research
PY  - 2013
SP  - 31 
VL  - 23
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a2/
LA  - en
ID  - YJOR_2013_23_1_a2
ER  - 
%0 Journal Article
%A Jozef Kratica
%T An Electromagnetism-Like Method for the Maximum Set Splitting Problemtf1ft
%J Yugoslav journal of operations research
%D 2013
%P 31 
%V 23
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a2/
%G en
%F YJOR_2013_23_1_a2
Jozef Kratica. An Electromagnetism-Like Method for the Maximum Set Splitting Problemtf1ft. Yugoslav journal of operations research, Tome 23 (2013) no. 1, p. 31 . http://geodesic.mathdoc.fr/item/YJOR_2013_23_1_a2/