sci-libs / cddlib

C implementation of the Double Description Method of Motzkin et al

Official package sites : https://www.inf.ethz.ch/personal/fukudak/cdd_home/ ·

The C-library cddlib is a C implementation of the Double Description Method of Motzkin et al. for generating all vertices (i.e. extreme points) and extreme rays of a general convex polyhedron in R^d given by a system of linear inequalities: P = { x=(x1, ..., xd)^T : b - A x >= 0 } where A is a given m x d real matrix, b is a given m-vector and 0 is the m-vector of all zeros. The program can be used for the reverse operation (i.e. convex hull computation). This means that one can move back and forth between an inequality representation and a generator (i.e. vertex and ray) representation of a polyhedron with cdd. Also, cdd can solve a linear programming problem, i.e. a problem of maximizing and minimizing a linear function over P.

v094h :: 0 :: gentoo

Modified
License
GPL-2
Keywords
~amd64 ~amd64-linux ~arm ~ppc ~x86 ~x86-linux
USE flags
doc static-libs tools

v094g :: 0 :: gentoo

Modified
License
GPL-2
Keywords
amd64 ppc x86 ~amd64-linux ~arm ~x86-linux
USE flags
doc static-libs

General

doc
Add extra documentation (API, Javadoc, etc). It is recommended to enable per package instead of globally
static-libs
Build static versions of dynamic libraries as well
tools
Add a few executables and tests for cddlib

app-portage / elt-patches : Collection of patches for libtool.eclass

dev-libs / gmp : Library for arbitrary-precision arithmetic on different type of numbers

sys-devel / autoconf : Used to create autoconfiguration files

sys-devel / automake : Used to generate Makefile.in from Makefile.am

sys-devel / libtool : A shared library tool for developers

dev-libs / gmp : Library for arbitrary-precision arithmetic on different type of numbers

sci-mathematics / Macaulay2 : Research tool for commutative algebra and algebraic geometry

sci-mathematics / gfan : Compute Groebner fans and tropical varities

sci-mathematics / polymake : research tool for polyhedral geometry and combinatorics

sci-mathematics / singular : Computer algebra system for polynomial computations

sci-mathematics / topcom : Computing Triangulations Of Point Configurations and Oriented Matroids

Sébastien Fabbro · gentoo
sci-libs/cddlib: version bump
Package-Manager: Portage-2.3.6, Repoman-2.3.3
Robin H. Johnson · gentoo
Drop $Id$ per council decision in bug #611234.
Signed-off-by: Robin H. Johnson <robbat2@gentoo.org>
Markus Meier · gentoo
sci-libs/cddlib: add ~arm, bug #573324
Package-Manager: portage-2.2.27 RepoMan-Options: --include-arches="arm"
Agostino Sarubbo · gentoo
sci-libs/cddlib: ppc stable wrt bug #556418
Package-Manager: portage-2.2.20.1 RepoMan-Options: --include-arches="ppc"
Robin H. Johnson · gentoo
proj/gentoo: Initial commit
This commit represents a new era for Gentoo: Storing the gentoo-x86 tree in Git, as converted from CVS. This commit is the start of the NEW history. Any historical data is intended to be grafted onto this point. Creation process: 1. Take final CVS checkout snapshot 2. Remove ALL ChangeLog* files 3. Transform all Manifests to thin 4. Remove empty Manifests 5. Convert all stale $Header$/$Id$ CVS keywords to non-expanded Git $Id$ 5.1. Do not touch files with -kb/-ko keyword flags. Signed-off-by: Robin H. Johnson <robbat2@gentoo.org> X-Thanks: Alec Warner <antarus@gentoo.org> - did the GSoC 2006 migration tests X-Thanks: Robin H. Johnson <robbat2@gentoo.org> - infra guy, herding this project X-Thanks: Nguyen Thai Ngoc Duy <pclouds@gentoo.org> - Former Gentoo developer, wrote Git features for the migration X-Thanks: Brian Harring <ferringb@gentoo.org> - wrote much python to improve cvs2svn X-Thanks: Rich Freeman <rich0@gentoo.org> - validation scripts X-Thanks: Patrick Lauer <patrick@gentoo.org> - Gentoo dev, running new 2014 work in migration X-Thanks: Michał Górny <mgorny@gentoo.org> - scripts, QA, nagging X-Thanks: All of other Gentoo developers - many ideas and lots of paint on the bikeshed