XU, FENGMIN; XU, CHENGXIAN; REN, JIUQUAN - In: Asia-Pacific Journal of Operational Research (APJOR) 26 (2009) 04, pp. 445-456
A continuous approach using NCP function for approximating the solution of the max-cut problem is proposed. The max-cut … convergence of the algorithm is proved. Numerical experiments and comparisons on some max-cut test problems show that we can get … the satisfactory solution of max-cut problems with less computation time. Furthermore, this is the first time that the …