Authorization

 

Journal

Volume 10, №2

Two metaheuristic approaches to solving the p-ary transitive reduction problem (pages 294-308)
M. Milanović, D. Matić, A. Savić, J. Kratica


Abstract. Two metaheuristic methods for solving the p-ary transitive reduction (TRp) problem are proposed: a genetic algorithm and a reduced variable neighborhood search method. Experiments were performed on a set of randomly generated instances. Presented results are the first experimental results in the literature so far for values p>2.


Keywords: Evolutionary Algorithm, Variable Neighborhood Search, Transitive Reduction, Signal Transduction Networks, Systems Biology.


AMS Subject Classification: 90C59, 68W25, 05C85.



COIA 2027

7-9 July 2027
Baku, Azerbaijan

Search