33 citations · 62 across the 20 of their papers we have counts for
6 papers · 1 filter
On the Correlation Gap of Matroids
Edin Husić, Zhuan Khye Koh, Georg Loho +1
A set function can be extended to the unit cube in various ways; the correlation gap measures the ratio between two natural extensions. This quantity has been identified as the per…
Interior point methods are not worse than Simplex
Xavier Allamigeon, Daniel Dadush, Georg Loho +2
We develop a new `subspace layered least squares' interior point method (IPM) for solving linear programs. Applied to an -variable linear program in standard form, the iteration…
Signed tropical convexity
Georg Loho, László A. Végh
We establish a new notion of tropical convexity for signed tropical numbers. We provide several equivalent descriptions involving balance relations and intersections of open halfsp…
Monomial tropical cones for multicriteria optimization
Michael Joswig, Georg Loho
We present an algorithm to compute all nondominated points of a multicriteria discrete optimization problem with objectives using at most $\mathcal{O}(n^{\lfloor d/2 \rfloo…
Abstract tropical linear programming
Georg Loho
In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is ba…
Linear programs and convex hulls over fields of Puiseux fractions
Michael Joswig, Georg Loho, Benjamin Lorenz +1
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…