组合Optimization中多项式方程和不等式的计算
Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization
摘要：
本说明的目的是调查的方法来解决系统的多项式方程和不等式。我们讨论的技术使用域上系数的多元多项式代数来创建大规模线性代数或多种可行性或优化问题的半定规划松弛。我们特别感兴趣的组合优化中出现的问题。
英文摘要：
The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear algebra or semidefinite programming relaxations of many kinds of feasibility or optimization questions. We are particularly interested in problems arising in combinatorial optimization.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
