Exploiting sparsity for the min k-partition problem

Guanglei Wang, Hassan Hijazi

The minimum k-partition problem is a challenging combinatorial problem with a diverse set of applications ranging from telecommunications to sports scheduling. It generalizes the m…