阿尔贝托·德尔皮亚;艾达·卡贾维拉德 二元多项式程序的多面体研究。 (英语) Zbl 1364.90225号 数学。操作。物件。 42,第2期,389-410(2017). 摘要:我们研究了单位超立方体上由多线性方程组定义的混合整数集(mathcal S)的多面体凸壳。这种集合经常出现在混合整数非线性优化问题的可因子重公式中。特别地,集合(mathcal S)表示线性化无约束二元多项式优化问题的可行域。我们定义了混合积分集(mathcal S)的等价超图表示,它使我们能够在原始变量空间中导出其凸壳的几个面定义不等式族、结构性质和提升操作。我们的理论发展扩展了布尔二次多面体和切割多面体文献中的几个著名结果,为设计包含多线性子表达式的非凸问题的新优化算法铺平了道路。 引用于21文件 MSC公司: 90立方厘米 混合整数编程 90C26型 非凸规划,全局优化 90立方 非线性规划 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:二元多项式优化;多面体松弛;多线性函数;切割平面;举起 PDF格式BibTeX公司 XML格式引用 \textit{A.Del Pia}和\textit{A.Khajavirad},数学。操作。第42号决议,第2号,389--410(2017;Zbl 1364.90225) 全文: 内政部 链接