Combining Reinforcement Learning and Configuration Checking for Maximum k-plex Problem

Peilin Chen, Hai Wan, Shaowei Cai +2

The Maximum k-plex Problem is an important combinatorial optimization problem with increasingly wide applications. Due to its exponential time complexity, many heuristic methods ha…