Geodesic
Computing Strong Metric Dimension of some Special Classes of Graphs by Genetic Algorithms
Yugoslav journal of operations research, Tome 18 (2008) no. 2, p. 143 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper we consider the NP-hard problem of determining the strong metric dimension of graphs. The problem is solved by a genetic algorithm that uses binary encoding and standard genetic operators adapted to the problem. This represents the first attempt to solve this problem heuristically. We report experimental results for the two special classes of ORLIB test instances: crew scheduling and graph coloring.
Classification : 68W20 90C27
Keywords: Strong metric dimension, genetic algorithms, evolutionary approach. 
@article{YJOR_2008_18_2_a0,
     author = {Jozef Kratica and Vera Kova\v{c}evi\'c-Vuj\v{c}i\'c and Mirjana \v{C}angalovi\'c},
     title = {Computing {Strong} {Metric} {Dimension} of some {Special} {Classes} of {Graphs} by {Genetic} {Algorithms}},
     journal = {Yugoslav journal of operations research},
     pages = {143 },
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2008},
     zbl = {1199.68546},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2008_18_2_a0/}
}
TY  - JOUR
AU  - Jozef Kratica
AU  - Vera Kovačević-Vujčić
AU  - Mirjana Čangalović
TI  - Computing Strong Metric Dimension of some Special Classes of Graphs by Genetic Algorithms
JO  - Yugoslav journal of operations research
PY  - 2008
SP  - 143 
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2008_18_2_a0/
LA  - en
ID  - YJOR_2008_18_2_a0
ER  - 
%0 Journal Article
%A Jozef Kratica
%A Vera Kovačević-Vujčić
%A Mirjana Čangalović
%T Computing Strong Metric Dimension of some Special Classes of Graphs by Genetic Algorithms
%J Yugoslav journal of operations research
%D 2008
%P 143 
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2008_18_2_a0/
%G en
%F YJOR_2008_18_2_a0
Jozef Kratica; Vera Kovačević-Vujčić; Mirjana Čangalović. Computing Strong Metric Dimension of some Special Classes of Graphs by Genetic Algorithms. Yugoslav journal of operations research, Tome 18 (2008) no. 2, p. 143 . http://geodesic.mathdoc.fr/item/YJOR_2008_18_2_a0/