Given a polynomial expression where and are variables, the famous Glover and Woolsey method required N(N-1)/2 additional continuous variables and linear constraints to transform this expression into a linear form. This paper proposes a method which first reformulates the above expression as a new expression , then to transform the expression into a linear form where and are separated. The proposed transformation method only required additional continuous variables and linear constraints. Based on the new transformation, a polynomial program can be more effectively solved to obtain a global optimum.
