cdd+ - Implementation of the Double Description Method of Motzkin et al

Distribution: ROSA 2014.1
Repository: ROSA Contrib x86_64
Package name: cdd+
Package version: 0.77a
Package release: 6-rosa2014.1
Package architecture: x86_64
Package type: rpm
Installed size: 481.35 KB
Download size: 168.06 KB
Official Mirror:
The program cdd+ 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 : A x <= b } where A is an m x d real matrix and b is a real m dimensional vector. The program can be used for the reverse operation (i.e. convex hull computation) if one run cdd with "hull" option. 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.



  • cdd+ == 0.77a-6:2014.1


    Install Howto

    1. Enable ROSA Contrib repository on Install and Remove Software"
    2. Update packages list:
      # urpmi.update -a
    3. Install cdd+ rpm package:
      # urpmi cdd+


    • /usr/share/cdd
    • /usr/share/cdd/bin/cddf+
    • /usr/share/cdd/bin/cddr+
    • /usr/share/cdd/bin/get_essential
    • /usr/share/cdd/ext/accuracy.ext
    • /usr/share/cdd/ext/cyclic10-4.ext
    • /usr/share/cdd/ext/cyclic12-6.ext
    • /usr/share/cdd/ext/cyclic14-8.ext
    • /usr/share/cdd/ext/cyclic16-10.ext
    • /usr/share/cdd/ext/postcdd.ext
    • /usr/share/cdd/ext/vertextest.ext
    • /usr/share/cdd/ine/facettest1.ine
    • /usr/share/cdd/ine/facettest2.ine
    • /usr/share/cdd/ine/kkd18_4.ine
    • /usr/share/cdd/ine/kkd27_5.ine
    • /usr/share/cdd/ine/kkd38_6.ine
    • /usr/share/cdd/ine/multiplerows.ine
    • /usr/share/cdd/ine/rational.ine
    • /usr/share/cdd/ine/topetest1.ine
    • /usr/share/cdd/ine/topetest2.ine
    • /usr/share/cdd/ine/topetest3.ine
    • /usr/share/doc/cdd/README.cdd+
    • /usr/share/doc/cdd/README.cdd+-077a.txt
    • /usr/share/doc/cdd/cddman.dvi


    2014-07-25 - Denis Silakov <> 0.61a-6 + Revision: 30afd9a - MassBuild#464: Increase release tag