Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization - Mathematics > Optimization and ControlReport as inadecuate




Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization - Mathematics > Optimization and Control - Download this document for free, or read online. Document in PDF available to download.

Abstract: The purpose of this note is to survey a methodology to solve systems ofpolynomial equations and inequalities. The techniques we discuss use thealgebra of multivariate polynomials with coefficients over a field to createlarge-scale linear algebra or semidefinite programming relaxations of manykinds of feasibility or optimization questions. We are particularly interestedin problems arising in combinatorial optimization.



Author: Jesus A. De Loera, Peter N. Malkin, Pablo A. Parrilo

Source: https://arxiv.org/







Related documents