4.4 Article

Semidefinite programming vs. LP relaxations for polynomial programming

期刊

MATHEMATICS OF OPERATIONS RESEARCH
卷 27, 期 2, 页码 347-360

出版社

INST OPERATIONS RESEARCH MANAGEMENT SCIENCES
DOI: 10.1287/moor.27.2.347.322

关键词

global optimization; real algebraic geometry; semidefinite relaxations; LP relaxations

向作者/读者索取更多资源

We consider the global minimization of a multivariate polynomial on a semi-algebraic set Omega defined with polynomial inequalities. We then compare two hierarchies of relaxations, namely, LP relaxations based on products of the original constraints, in the spirit of the RLT procedure of Sherali and Adams (1990), and recent semidefinite programming (SDP) relaxations introduced by the author. The comparison is analyzed in light of recent results in real algebraic geometry on various representations of polynomials, positive on a compact semi-algebraic set.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据