Using real algebraic geometry to solve combinatorial problems with symmetries
Combinatorics
2014-11-11 v3
Abstract
Many combinatorial problems can be formulated as a polynomial optimization problem that can be solved by state-of-the-art methods in real algebraic geometry. In this paper we explain many important methods from real algebraic geometry, we review several applications and discuss implementation and computational aspects.
Cite
@article{arxiv.1408.1065,
title = {Using real algebraic geometry to solve combinatorial problems with symmetries},
author = {Erik Sjöland},
journal= {arXiv preprint arXiv:1408.1065},
year = {2014}
}
Comments
30 pages. Update v2: Corrected some references. Update v3: Incorporated feedback