Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization - Mathematics > Optimization and ControlReportar como inadecuado




Computation with Polynomial Equations and Inequalities arising in Combinatorial Optimization - Mathematics > Optimization and Control - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



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

Fuente: https://arxiv.org/







Documentos relacionados