A general variable neighborhood search for the cyclic antibandwidth problem
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 …
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
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 …
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
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 …
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 …
constructive heuristic using destruction and construction phases. In the last few years, it has …
Search trajectory networks applied to the cyclic bandwidth sum problem
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 …
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
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 …
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
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 …
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
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 …
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 …
great performance for recommendation systems and other areas. The results presented in …