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 Jan 27, 2023

Page view(s)

21
checked on Jan 16, 2023

Google ScholarTM

Check


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