Speaker:   Yu Xia
  School of Mathematics
  University of Birmingham


Title: A continuous approach for the Max K-cut problem


Abstract:


The Max K-cut is reformulated as a continuous program. The vertex descent algorithms converges to a local optimal solution of the continuous program in finite steps. Numerical examples are given to compare the vertex descent algorithms with other software.