An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem

Huaiyuan Liu, Xianzhang Liu, Donghua Yang +5

The Maximum Minimal Cut Problem (MMCP), a NP-hard combinatorial optimization (CO) problem, has not received much attention due to the demanding and challenging bi-connectivity cons…