## 摘要

Given a 0-1 polynomial expression Σ_{k = 1}
^{N - 1}Σ_{m = k + 1}
^{N}x_{k}x_{m}, where x_{k} and x_{m} are 0-1 variables, the famous Glover and Woolsey method required to use N(N - l) 2 additional continuous variables and 2N(N - 1) 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 Σ_{k = 1}
^{N}x_{k}y_{k}, y_{k} = Σ_{m = k + 1}
^{N}x_{m}; then to transform the expression into a linear form where x_{k} and y_{k} are separated. The proposed transformation method only required to use 2(N - 1) additional continuous variables and 8(N - 1) linear constraints. Based on the new transformation, a 0-1 polynomial program can be more effectively solved to obtain a global optimum.

原文 | English |
---|---|

頁（從 - 到） | 319-327 |

頁數 | 9 |

期刊 | Computers and Operations Research |

卷 | 21 |

發行號 | 3 |

DOIs | |

出版狀態 | Published - 1 一月 1994 |