pkgsrc-WIP-cvs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: wip/lrslib

Module name:    wip
Committed by:   jihbed
Date:           Mon Aug 16 13:18:16 UTC 2010

Import into wip/lrslib

Log Message:
Import lrslib-042b as wip/lrslib.

A convex polyhedron is the set of points satisfying a finite family of linear
inequalities.The study of the vertices and extreme rays of such systems is
important and useful in e.g. mathematics and optimization. In a dual
interpretation, finding the vertices of a (bounded) polyhedron is equivalent to
finding the convex hull (bounding inequalities) of an (arbitrary dimensional)
set of points. Lrs (lexicographic reverse search) has two important features
that can be very important for certain applications: it works in exact
arithmetic, and it consumes memory proportional to the input, no matter how
large the output is.


Vendor Tag:     JIHBED
Release Tags:   JIHBED_20100816
N wip/lrslib/distinfo
N wip/lrslib/Makefile
N wip/lrslib/PLIST
N wip/lrslib/DESCR

No conflicts created by this import

This email is sponsored by 

Make an app they can't live without
Enter the BlackBerry Developer Challenge 
pkgsrc-wip-cvs mailing list

Home | Main Index | Thread Index | Old Index