Fernando Rubio

Dr. Fernando Rubio

Computing Science Department of Universidad Complutense de Madrid, Madrid, Spain
orcid

Research Focus & Metrics

Academic Career Length

26Years (2001-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
22 August 2007
Verified
Book Chapter
Closed access
PDF file
PRPablo Rabanal
Pablo Rabanal
IRIsmael Rodríguez
Ismael Rodríguez
FRFernando Rubio
Fernando Rubio

1 July 2021 in Journal of Computational Science
Verified
Journal Article
Open access
AMAlba Muñoz
Alba Muñoz
FRFernando Rubio
Fernando Rubio

1 September 2003 in Higher-Order and Symbolic Computation
Verified
Journal Article
Closed access
PDF file
HLH.-W. Loidl
H.-W. Loidl
FRFernando Rubio
Fernando Rubio
NSN. Scaife
N. Scaife
KHK. Hammond
K. Hammond
SHS. Horiguchi
S. Horiguchi
PTP.W. Trinder
P.W. Trinder

1 September 2017 in Journal of Computational Science
Verified
Journal Article
Closed access
PRPablo Rabanal
Pablo Rabanal
IRIsmael Rodríguez
Ismael Rodríguez
FRFernando Rubio
Fernando Rubio

1 January 2013 in Fundamenta Informaticae
Verified
Journal Article
Closed access
PDF file
MHMercedes Hidalgo-Herrero
Mercedes Hidalgo-Herrero
PRPablo Rabanal
Pablo Rabanal
IRIsmael Rodríguez
Ismael Rodríguez
FRFernando Rubio
Fernando Rubio
NP-complete problems are particularly hard to solve. Unless P=NP, any algorithm solving an NP-complete problem takes exponential time in the worst case. The intrinsic difficulty of NP-complete problems when we try to optimally solve them with compute

1 January 2008
Verified
Conference Paper
Closed access
PRPablo Rabanal
Pablo Rabanal
IRIsmael Rodríguez
Ismael Rodríguez
FRFernando Rubio
Fernando Rubio
River formation dynamics (RFD) is an heuristic optimization algorithm based on copying how water forms rivers by eroding the ground and depositing sediments. After drops transform the landscape by increasing/decreasing the altitude of places, solutions are given in the form of paths of decreasing altitudes. Decreasing gradients are constructed, and these gradients are followed by subsequent drops to compose new gradients and reinforce the best ones. We apply this method to solve dynamic TSP. We show that the gradient orientation of RFD makes it specially suitable for solving this problem, and we compare our results with those given by ant colony optimization (ACO).