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 problem is relaxed into an equivalent nonlinearly constrained continuous optimization problem and a feasible direction method without line searches is presented for generating...