Linear programs and convex hulls over fields of Puiseux fractions
Optimization and Control
2018-07-02 v2 Combinatorics
Abstract
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.
Keywords
Cite
@article{arxiv.1507.08092,
title = {Linear programs and convex hulls over fields of Puiseux fractions},
author = {Michael Joswig and Georg Loho and Benjamin Lorenz and Benjamin Schröter},
journal= {arXiv preprint arXiv:1507.08092},
year = {2018}
}
Comments
14 pages, 2 figures