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

Property Value
Distribution ROSA Enterprise Desktop
Repository ROSA Contrib Updates x86_64
Package name cdd+
Package version 0.77a
Package release 5-rosa.lts2012.0
Package architecture x86_64
Package type rpm
Installed size 487.08 KB
Download size 166.69 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.


Package Version Architecture Repository
cdd+ - - -


Name Value
cdd - - - - - - - - - - - - - - -


Name Value
cdd+ == 0.77a-5:2012.0


Type URL
Binary Package cdd+-0.77a-5-rosa.lts2012.0.x86_64.rpm
Source Package cdd-0.61a-5.src.rpm

Install Howto

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




2010-12-05 - Oden Eriksson <> 0.61a-5mdv2011.0
+ Revision: 610109
- rebuild
2010-02-26 - Paulo Andrade <> 0.61a-4mdv2010.1
+ Revision: 512086
+ rebuild (emptylog)
2010-02-17 - Paulo Andrade <> 0.61a-3mdv2010.1
+ Revision: 507263
- Add sagemath 4.3.2 changes
2009-09-10 - Thierry Vignaud <> 0.61a-2mdv2010.0
+ Revision: 436958
- rebuild

See Also

Package Description
cdd-0.61a-5-rosa.lts2012.0.x86_64.rpm Implementation of the Double Description Method of Motzkin et al
cddlib-devel-0.94f-5-rosa.lts2012.0.x86_64.rpm Implementation of the Double Description Method of Motzkin et al
cdecl-2.5-28-rosa.lts2012.0.x86_64.rpm Programs for encoding and decoding C and C++ function declarations
cdemu-client-1.3.0-3-rosa.lts2012.0.x86_64.rpm Command-line client for controlling CDEmu daemon
cdemu-daemon-1.3.0-1-rosa.lts2012.0.x86_64.rpm Userspace daemon part of the CDemu suite
cdi2iso-0.1-9-rosa.lts2012.0.x86_64.rpm Convert DiskJuggler CD Images to ISO
cdp-0.33-21-rosa.lts2012.0.x86_64.rpm An interactive text-mode program for controlling audio CD-ROMs
cdqa-20070201-12-rosa.lts2012.0.x86_64.rpm CDQA
cdqa-javadoc-20070201-12-rosa.lts2012.0.x86_64.rpm Javadoc for CDQA
cdrskin-0.8.6-1-rosa.lts2012.0.x86_64.rpm Limited cdrecord compatibility wrapper for libburn
cdtool-2.1.8-7-rosa.lts2012.0.x86_64.rpm Powerful command line CDROM player and tools
cduce-0.5.3-3-rosa.lts2012.0.x86_64.rpm XML-oriented functional language
cduce-devel-0.5.3-3-rosa.lts2012.0.x86_64.rpm Development files for cduce
cdvst-0.18-11-rosa.lts2012.0.x86_64.rpm Certain Death via Space Things
celestia-1.6.1-1-rosa.lts2012.0.x86_64.rpm A real-time visual space simulation