A general variable neighborhood search for the cyclic antibandwidth problem

S Cavero, EG Pardo, A Duarte - Computational Optimization and …, 2022 - Springer
Abstract Graph Layout Problems refer to a family of optimization problems where the aim is
to assign the vertices of an input graph to the vertices of a structured host graph, optimizing a …

[HTML][HTML] Efficient iterated greedy for the two-dimensional bandwidth minimization problem

S Cavero, EG Pardo, A Duarte - European Journal of Operational Research, 2023 - Elsevier
Graph layout problems are a family of combinatorial optimization problems that consist of
finding an embedding of the vertices of an input graph into a host graph such that an …

A variable neighborhood search approach for cyclic bandwidth sum problem

S Cavero, EG Pardo, A Duarte… - Knowledge-Based …, 2022 - Elsevier
In this paper, we tackle the Cyclic Bandwidth Sum Problem, consisting in minimizing the sum
of the bandwidth of the edges of an input graph computed in a cycle-structured host graph …

Population-based iterated greedy algorithm for the S-labeling problem

M Lozano, E Rodriguez-Tello - Computers & Operations Research, 2023 - Elsevier
The iterated greedy metaheuristic generates a sequence of solutions by iterating over a
constructive heuristic using destruction and construction phases. In the last few years, it has …

Search trajectory networks applied to the cyclic bandwidth sum problem

V Narvaez-Teran, G Ochoa, E Rodriguez-Tello - IEEE Access, 2021 - ieeexplore.ieee.org
Search trajectory networks (STNs) were proposed as a tool to analyze the behavior of
metaheuristics in relation to their exploration ability and the search space regions they …

Multi-armed Bandit-Based Metaheuristic Operator Selection: The Pendulum Algorithm Binarization Case

P Ábrego-Calderón, B Crawford, R Soto… - … on Optimization and …, 2023 - Springer
Multi-armed bandit (MAB) is a well-known reinforcement learning algorithm that has shown
outstanding performance for recommendation systems and other areas. On the other hand …

Influence of the alternative objective functions in the optimization of the cyclic cutwidth minimization problem

S Cavero, EG Pardo, A Duarte - Conference of the Spanish Association for …, 2021 - Springer
The quality of the solutions to a combinatorial optimization problem is usually measured
using a mathematical function, named objective function. This function is also used to guide …

Preliminary Results on Constraint Programming and Branch & Bound Algorithms for the Cyclic Bandwidth Sum Problem

V Narvaez-Teran, E Rodriguez-Tello, F Lardeux… - Proceedings of Seventh …, 2022 - Springer
The cyclic bandwidth sum problem (CBSP) consists in embedding a host graph into a cycle
graph while minimizing the sum of cyclic distances between guest adjacent vertices …

[PDF][PDF] MULTI-ARMED BANDIT FOR SELECTION OF BINARIZATION SCHEME IN METAHEURISTICS.

PAÁ CALDERÓN - 2022 - tamps.cinvestav.mx
Multi-armed bandit (MAB) is a well-known reinforcement learning algorithm that has shown
great performance for recommendation systems and other areas. The results presented in …