Authors: Milanović, Marija
Matić, Dragan
Savić, Aleksandar
Kratica, Jozef 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Two metaheuristic approaches to solving the p-ary transitive reduction problem
Journal: Applied and Computational Mathematics
Volume: 10
Issue: 2
First page: 294
Last page: 308
Issue Date: 15-Jul-2011
Rank: M23
ISSN: 1683-3511
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 | Signal Transduction Networks | Systems Biology | Transitive Reduction | Variable Neighborhood Search
Publisher: Institute of Applied Mathematics of Baku State University

Show full item record


checked on May 29, 2024

Page view(s)

checked on May 10, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.