activity
20132021
most citedAnalysis of Divide & Conquer strategies for the 0-1 Minimization Knapsack Problem

12 citations · 24 across the 14 of their papers we have counts for

collaborators

17 papers

math.OC2021

Application and Assessment of Divide-and-Conquer-based Heuristic Algorithms for some Integer Optimization Problems

Fernando A Morales

In this paper three heuristic algorithms using the Divide-and-Conquer paradigm are developed and assessed for three integer optimizations problems: Multidimensional Knapsack Proble…

cs.DS2020

Expected Performance and Worst Case Scenario Analysis of the Divide-and-Conquer Method for the 0-1 Knapsack Problem

Fernando A Morales, Jairo A Martínez

In this paper we furnish quality certificates for the Divide-and-Conquer method solving the 0-1 Knapsack Problem: the worst case scenario and estimates for the expected performance…

stat.ME2020

A Mathematical Assessment of the Isolation Tree Method for Outliers Detection in Big Data

Fernando A. Morales, Jorge M. Ramírez, Edgar A. Ramos

In this paper, the mathematical analysis of the Isolation Random Forest Method (IRF Method) for anomaly detection is presented. We show that the IRF space can be endowed with a pro…

cs.MS2019★ 1 cited

The RaPID-OMEGA system: Room and Proctor Intelligent Decider for large scale tests programming

Fernando A. Morales

We present the mathematical modeling for the problem of choosing rooms and proctoring crews for massive tests, together with its implementation as the open-box system RaPID-Omega.…

math.AP2019

The asymptotic analysis of a Darcy-Stokes system coupled through a curved interface

Fernando A Morales

The asymptotic analysis of a Darcy-Stokes system modeling the fluid exchange between a narrow channel (Stokes) and a porous medium (Darcy) coupled through a curved interf…

cs.DM2019★ 12 cited

Analysis of Divide & Conquer strategies for the 0-1 Minimization Knapsack Problem

Fernando A Morales, Jairo A Martínez

We introduce and asses several Divide \& Conquer heuristic strategies aimed to solve large instances of the 0-1 Minimization Knapsack Problem. The method subdivides a large problem…

econ.GN2018

A big data based method for pass rates optimization in mathematics university lower division courses

Fernando A Morales, Cristian C Chica, Carlos A Osorio +1

In this paper an algorithm designed for large databases is introduced for the enhancement of pass rates in mathematical university lower division courses with several sections. Usi…

math.NA2017

A Conforming Primal-Dual Mixed Formulation for the 2D Multiscale Porous Media Flow Problem

Fernando A Morales

In this paper a new primal-dual mixed finite element method is introduced, aimed to model multiscale problems with several geometric subregions in the domain of interest. In each o…

math.AP2016

A Darcy-Brinkman Model of Fractures in Porous Media

Fernando A Morales, Ralph E Showalter

For a fully-coupled Darcy-Stokes system describing the exchange of fluid and stress balance across the interface between a saturated porous medium and an open very narrow channel,…

math.NA2016

Tangential Fluid flow within 3D narrow fissures: Conservative velocity fields on associated triangulations and transport processes

Fernando A Morales, Jorge M Ramírez

For a fissured medium with uncertainty in the knowledge of fractures' geometry, a conservative tangential flow field is constructed, which is consistent with the physics of station…

math.AP2015

A Discussion on the Transmission Conditions for Saturated Fluid Flow Through Porous Media With Fractal Microstructure

Fernando A Morales, Luis C Aristizábal

The present work is aimed to find suitable exchange conditions for saturated fluid flow in a porous medium, when a fractal microstructure is embedded in the porous matrix. Two diff…

math.AP2015

Diffusion Processes Homogenization for Scale-Free Metric Networks

Fernando A. Morales, Daniel E. Restrepo

This work discusses the homogenization analysis for diffusion processes on scale-free metric graphs, using weak variational formulations. The oscillations of the diffusion coeffici…

math.AP2015★ 3 cited

The Interaction Between PDE and Graphs in Multiscale Modeling

Fernando A Morales, Sebastián Naranjo Álvarez

In this article an upscaled model is presented, for complex networks with highly clustered regions exchanging some abstract quantities in both, microscale and macroscale level. Suc…

math.PR2014

On the Construction of Geometric Parameters for Preferential Fluid Flow Information in Fissured Media

Fernando A Morales

For a fissured medium, we analyze the impact that the geometry of the cracks, has in the phenomenon of preferential fluid flow. Using finite volume meshes we analyze the mechanical…

math.NA2013★ 2 cited

On the generation of bipartite grids with controlled regularity for 2-D and 3-D simply connected domains

Fernando A Morales, Mauricio A Osorio

We present a procedure to generate bipartite grids for simply connected domains in 2-D and 3-D of prescribed size and controlled regularity elements. The mesh elements of the t…

math.AP2013★ 5 cited

On the Homogenization of Geological Fissured Systems With Curved non-periodic Cracks

Fernando A. Morales

We analyze the steady fluid flow in a porous medium containing a network of thin fissures i.e. width , where all the cracks are generated by the rigid translation o…

math.AP2013★ 1 cited

Notes on the nonlinear dependence of a multiscale coupled system with respect to the interface

Fernando A Morales

This work studies the dependence of the solution with respect to interface geometric perturbations in a multiscaled coupled Darcy flow system in direct variational formulation. A s…