A BRKGA with an efficient random-key decoder is reported to beat MMAS and CPLEX on the NP-hard longest run subsequence problem, though large-alphabet instances still need improvement.
Approximation Algorithms for the Longest Run Subsequence Problem
1 Pith paper cite this work, alongside 1 external citations. Polarity classification is still indexing.
1
Pith paper citing it
1
external citations · OpenAlex
fields
cs.AI 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Biased Random Key Genetic Algorithm for Solving the Longest Run Subsequence Problem
A BRKGA with an efficient random-key decoder is reported to beat MMAS and CPLEX on the NP-hard longest run subsequence problem, though large-alphabet instances still need improvement.