MEVISSEN, MARTIN; KOJIMA, MASAKAZU - In: Asia-Pacific Journal of Operational Research (APJOR) 27 (2010) 01, pp. 15-38
Based on the convergent sequence of SDP relaxations for a multivariate polynomial optimization problem (POP) by Lasserre (2006), Waki et al. (2006) constructed a sequence of sparse SDP relaxations to solve sparse POPs efficiently. Nevertheless, the size of the sparse SDP relaxation is the major...