Linear Programs and Convex Hulls Over Fields of Puiseux Fractions
- First Online:
We describe the implementation of a subfield of the field of formal Puiseux series in polymake. This is employed for solving linear programs and computing convex hulls depending on a real parameter. Moreover, this approach is also useful for computations in tropical geometry.