[HTML][HTML] SCCWalk: An efficient local search algorithm and its improvements for maximum weight clique problem

Y Wang, S Cai, J Chen, M Yin - Artificial Intelligence, 2020 - Elsevier
The maximum weight clique problem (MWCP) is an important generalization of the
maximum clique problem with wide applications. In this study, we develop two efficient local …

Boosting ant colony optimization via solution prediction and machine learning

Y Sun, S Wang, Y Shen, X Li, AT Ernst… - Computers & Operations …, 2022 - Elsevier
This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine
learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization …

Using statistical measures and machine learning for graph reduction to solve maximum weight clique problems

Y Sun, X Li, A Ernst - IEEE transactions on pattern analysis and …, 2019 - ieeexplore.ieee.org
In this article, we investigate problem reduction techniques using stochastic sampling and
machine learning to tackle large-scale optimization problems. These techniques …

[HTML][HTML] Iterated local search with tabu search for the weighted vertex coloring problem

B Nogueira, E Tavares, P Maciel - Computers & Operations Research, 2021 - Elsevier
This paper proposes an iterated local search (ILS) based heuristic for the weighted vertex
coloring problem (WVCP). Given a graph G (V, E) with a weight w (v) associated with each …

A GPU based local search algorithm for the unweighted and weighted maximum s-plex problems

B Nogueira, RGS Pinheiro - Annals of Operations Research, 2020 - Springer
Given a graph G (V, E) and a value s ∈ N s∈ N, an s-plex S is a subset of V such that each
vertex v ∈ S v∈ S has at least| S|-s| S|-s adjacent vertices in the subgraph induced by S …

A novel parallel local search algorithm for the maximum vertex weight clique problem in large graphs

E Sevinc, T Dokeroglu - Soft Computing, 2020 - Springer
This study proposes a new parallel local search algorithm (Par-LS) for solving the maximum
vertex weight clique problem (MVWCP) in large graphs. Solving the MVWCP in a large …

GPU-BRKGA: A GPU accelerated library for optimization using the biased random-key genetic algorithm

D Alves, D Oliveira, E Andrade… - IEEE Latin America …, 2021 - ieeexplore.ieee.org
This paper presents a CUDA/C++ library, called GPU-BRKGA, for accelerating the biased
random-key genetic algorithm (BRKGA). Our library features an easy to use API that allows …

A Restart Local Search for Solving Diversified Top-k Weight Clique Search Problem

J Wu, M Yin - Mathematics, 2021 - mdpi.com
Diversified top-k weight clique (DTKWC) search problem is an important generalization of
the diversified top-k clique (DTKC) search problem with practical applications. The …

[图书][B] Educational networking: A novel discipline for improved learning based on social networks

A Peña-Ayala - 2019 - books.google.com
This book is related to the educational networking (EN) domain, an incipient but disrupting
trend engaged in extending and improving formal and informal academic practices by …

GPU tabu search: A study on using GPU to solve massive instances of the maximum diversity problem

B Nogueira, W Rosendo, E Tavares… - Journal of Parallel and …, 2025 - Elsevier
The maximum diversity problem (MDP), a widely studied combinatorial optimization problem
due to its broad applications, has seen numerous heuristic methods proposed. However …