Linear Programs and Convex Hulls Over Fields of Puiseux Fractions

DOI10.1007/978-3-319-32859-1_37zbMath1460.90106arXiv1507.08092OpenAlexW3099472040MaRDI QIDQ2807865

Georg Loho, Michael Joswig, Benjamin Schröter, Benjamin Lorenz

Publication date: 25 May 2016

Published in: Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.08092

zbMATH Keywords

rational functionsPuiseux seriesconvex hull computation over ordered fieldslinear programming over ordered fieldstropical convex hull computation

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Linear programming (90C05) Applications of tropical geometry (14T90)

Related Items (8)

Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization ⋮ Tropical Computations in polymake ⋮ Log-Barrier Interior Point Methods Are Not Strongly Polynomial ⋮ Computing convex hulls and counting integer points with \texttt{polymake} ⋮ Convergent Hahn series and tropical geometry of higher rank ⋮ Face posets of tropical polyhedra and monomial ideals ⋮ What Tropical Geometry Tells Us about the Complexity of Linear Programming ⋮ A formalization of convex polyhedra based on the simplex method

Uses Software

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear Programs and Convex Hulls Over Fields of Puiseux Fractions