sci-libs/cddlib/metadata.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE pkgmetadata SYSTEM "https://www.gentoo.org/dtd/metadata.dtd">
   3 <pkgmetadata>
   4   <herd>sci</herd>
   5   <longdescription lang="en">
   6 The C-library  cddlib is a C implementation of the Double Description
   7 Method of Motzkin et al. for generating all vertices (i.e. extreme points)
   8 and extreme rays of a general convex polyhedron in R^d given by a system
   9 of linear inequalities:
  10
  11    P = { x=(x1, ..., xd)^T :  b - A  x  &gt;= 0 }
  12
  13 where  A  is a given m x d real matrix, b is a given m-vector
  14 and 0 is the m-vector of all zeros.
  15
  16 The program can be used for the reverse operation (i.e. convex hull
  17 computation).  This means that  one can move back and forth between
  18 an inequality representation  and a generator (i.e. vertex and ray)
  19 representation of a polyhedron with cdd.  Also, cdd can solve a linear
  20 programming problem, i.e. a problem of maximizing and minimizing
  21 a linear function over P.
  22 </longdescription>
  23 </pkgmetadata>