Variable Neighborhood Search for precedence-constrained tasks optimization on heterogeneous systems

AHG Ruiz, AAS Pineda, JAC Rocha, SI Martínez… - Expert Systems with …, 2024 - Elsevier
Supercomputing power is one of the fundamental pillars of the digital society, which
depends on the accurate scheduling of parallel applications in High-Performance …

Cellular processing algorithm for the vertex bisection problem: Detailed analysis and new component design

JD Terán-Villanueva, HJ Fraire-Huacuja, SI Martínez… - Information …, 2019 - Elsevier
The vertex bisection problem splits a graph G=(V, E) into two sets, L⊆ V,| L|=⌊| V|/2⌋ and
R= V∖ L, such that it minimizes the number of vertices in L connected to R. This problem is a …

Cellular processing algorithms

JD Terán-Villanueva, HJF Huacuja… - … in optimization, control …, 2013 - Springer
In this chapter we propose a new class of cellular algorithms. There exists a variety of
cellular algorithm approaches but most of them do not structure the search process. In this …

Cellular Processing Algorithm for Time-Dependent Traveling Salesman Problem

EA Oviedo-Salas, JD Terán-Villanueva… - Data Analytics and …, 2023 - Springer
This research addresses the Time-Dependent Traveling Salesman Problem to minimize
travel time; this is an NP-hard optimization problem. We propose three Cellular Processing …

Variable Neighborhood Search for precedence-constrained tasks optimization on heterogeneous systems

AH García Ruiz, AA Santiago Pineda… - 2024 - dl.acm.org
Supercomputing power is one of the fundamental pillars of the digital society, which
depends on the accurate scheduling of parallel applications in High-Performance …

A heterogeneous cellular processing algorithm for minimizing the power consumption in wireless communications systems

JD Terán-Villanueva, HJ Fraire Huacuja… - Computational …, 2015 - Springer
In this paper, the NP-hard problem of minimizing power consumption in wireless
communications systems is approached. In the literature, several metaheuristic approaches …

Experimental study of a new algorithm-design-framework based on cellular computing

JD Terán-Villanueva, HJF Huacuja… - Recent Advances on …, 2013 - Springer
In this paper the linear ordering problem with cumulative costs (LOPCC) is approached.
Currently, a tabu search and a GRASP with evolutionary path-relinking have been proposed …

Estrategias de búsqueda local para el problema de SUMCUT

DE Zamarron Escobar - 2013 - 51.143.95.221
En este trabajo de investigación se aborda el problema de disenar estrategias eficientes de
búsqueda local para el problema del SUMCUT. El SUMCUT es un problema NP-duro que …