From combinatorial optimization to real algebraic geometry and back

DOI10.17535/CRORR.2014.0001MaRDI QIDQ3455964zbMATH OpenOpenAlexFDO

Authors Janez Povh

Publication date 11 December 2015

Published in Croatian operational research review (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.17535/crorr.2014.0001

zbMATH Keywords

combinatorial optimizationcopositive programmingpolynomial optimizationreal algebraic geometrysemidefinite programmingsum of squares

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Semidefinite programming (90C22) Combinatorial optimization (90C27)

Recommendations

• Real algebraic geometry and its applications
• Foundations of discrete optimization: in transition from linear to non-linear models and methods
• Algebraic and geometric ideas in the theory of discrete optimization
• Optimization over polynomials: selected topics
• Computation with polynomial equations and inequalities arising in combinatorial optimization

Cited in

(1)

• Foundations of discrete optimization: in transition from linear to non-linear models and methods

This page was built for publication: From combinatorial optimization to real algebraic geometry and back

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3455964)