tplib

AuthorXavier ALLAMIGEON
Homepagehttps://gforge.inria.fr/projects/tplib/
Issue Trackerhttps://gforge.inria.fr/tracker/?group_id=3286
Maintainerxavier.allamigeon (at) inria.fr
Dependencies
&num
ocamlbuild
ocamlfind
Optional dependencies
|mlgmp
zarith
Availableocaml-version >= "3.12.0"
PublishedFeb 26, 2013
Source [http] https://gforge.inria.fr/frs/download.php/32084/tplib-1.3.tar.gz
861bde89a6790b78474c5578f821aea4
StatisticsInstalled once last month.
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/tplib/tplib.1.3/opam

TPLib: Tropical Polyhedra Library

TPLib implements several algorithms to manipulate tropical polyhedra. Among others, it allows to compute:

  • the extreme points and rays of tropical polyhedra,
  • tropical polar cones,
  • the minimal representations by means of half-spaces,
  • the tropical complex associated with a tropical polytope.

TPLib also provides abstract operations over tropical polyhedra (intersections, convex hull of unions, etc), which are typically useful in applications to formal verification.

No package is dependent