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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.