Rodríguez-Sarasty, Jesús A.

Publication Search Results

Now showing 1 - 1 of 1

Optimización de la confiabilidad global de redes generales mediante la asignación de arcos
(2012) Rodríguez-Sarasty, Jesús A.; Artiles-León, Noel; College of Engineering; Ferrrer Alameda, Mercedes; Cesaní, Viviana; Department of Industrial Engineering; Sharma, Anand D.
In general networks, the redundancy allocation problem (RAP) consists in allocating a number of links to each connection of a network, whether to minimize the cost of the system (subject to a reliability constraint), or to maximize the network reliability (subject to a total budget). Considering the computational complexity for the network reliability calculation and for the solution of the optimization problem, in this work we propose and compare three heuristics, which use efficient techniques for network connectivity evaluation, network reduction, reliability evaluation and solution finding. In computational experiments, the heuristic with the reliability upper bound outperformed the other two heuristics in terms of running time.