Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/803| Title: | Two metaheuristic approaches to solving the p-ary transitive reduction problem | Authors: | Milanović, M. Matić, D. Savić, Aleksandar Kratica, J. |
Affiliations: | Numerical Mathematics and Optimization | Keywords: | Evolutionary Algorithm;Signal Transduction Networks;Systems Biology;Transitive Reduction;Variable Neighborhood Search | Issue Date: | 15-Jul-2011 | Journal: | Applied and Computational Mathematics | 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. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/803 | ISSN: | 16833511 |
| Appears in Collections: | Research outputs |
Show full item record
SCOPUSTM
Citations
1
checked on Nov 15, 2024
Page view(s)
15
checked on Nov 15, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.