| 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 | 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 | Signal Transduction Networks | Systems Biology | Transitive Reduction | Variable Neighborhood Search | Publisher: | Institute of Applied Mathematics of Baku State University |
Show full item record
SCOPUSTM
Citations
1
checked on May 20, 2024
Page view(s)
54
checked on May 10, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.