Sep 2026
A hybrid algorithm for the minimum weight 4-path vertex cover problem
This study proposes a hybrid framework that integrates a deep Q-network with a local search algorithm that outperforms baseline algorithms and exhibits strong generalization in the minimum weight k-path vertex cover problem.
Shi-Qin Li
· Discrete Mathematics, Algori... · 0 citations