谢拉利，Hanif D。;沃伦·亚当斯。 零规划问题的连续和凸壳表示之间的松弛层次。 （英语） Zbl 0712.90050号 SIAM J.离散数学。 3，第3号，411-430（1990）. 作者考虑了线性0-1规划问题的可行域（X={X\ in R^n:\）Ax\（\geqb\），\（0\leqx\leqe \），xinteger\（\}\）。通过将每个约束（不包括\（0\leq x\leq e）\）乘以每个多项式因子\[F_d（J_1，J_2）=（J_1}x_J中的\prod_{J）（J_2}（1-x_J）中的\prod_{J\）\]对于（J_1，J_2substeq N={1,2，…，N\}），（J_1\cap J_2=emptyset）和（|J_1\cup J_2|=d），0-1规划问题被转化为一系列的0-1多项式规划问题（d=0,1,2，……，N\）。使用（j=1，…，n\）的关系\（x_j^2=x_j\）和\（x_ j（1-x_j）=0\）重新计算得到的多项式约束。作者证明了（d=0,1,2，…，n）的重线性多项式规划问题的可行域在x空间上的投影是x的松弛（x{P_d}）的一个层次，其中（x_{P_0}\supseteq x{P_1}\supset eq…\supseteq x_{P_n}）是线性规划松弛X的凸壳。审核人：G.舒尔茨 引用于17评论引用于315文件 理学硕士： 90C09型 布尔编程 90C05（二氧化碳） 线性规划 90C27型 组合优化 90立方厘米 整数编程 关键词：多项式规划;重线性多项式规划;凸面船体 PDF格式BibTeX公司 XML格式引用 \textit{H.D.Sherali}和\textit{W.P.Adams}，SIAM J.离散数学。3，第3号，411--430（1990；Zbl 0712.90050） 全文： 内政部