cdd/cdd+/cddlib users and links
cdd/cdd+/cddlib have been used and improved by
many users and programers.
The purpose of this page is to assist good communication of cdd users for
the benefit of users and potential users.
Please write to Komei Fukuda
if you wish your project(s) with cdd/cdd+/cddlib to be
listed in this page.
cdd/cdd+/cddlib Users and Supporters
- David Avis has been
most influential in cdd developments. In fact, his lrs code and
cdd have been evolving together since 1993.
- David Bremner
did extensive computational experiments to compare various
representation conversion codes.
TU-Berlin's Polymake uses cddr+ as one of their main
computational engines to analyse polytopes in general
dimension. Their team (Ewgenij Gawrilow and Michael Joswig)
kindly provided cdd+ with their
C++ GMP wrappers "gmp_integer.cc" and "gmp_rational.cc" for GMP
so that cdd+ can run with very efficient GMP rational
- Istvan Csabai (email@example.com), Dept. of Physics and Astronomy, Johns Hopkins University, reported various cddlib bugs. He was investigating
the possiblity of using cddlib for the
Sloan Digital Sky Survey.
- Shawn Rusaw,
Oxford University Computing Laboratory, fixed many cddlib memory
- There are quite a few mathematicians who
used cdd to study convex polytopes arising from
combinatorial optimization problems. In particular,
Francois Margot and
are very sophisticated users and could
"torture" cdd/cdd+/cddlib and their computers beyond their limits.
Department of Mathematics, Catholic University Leuven, Belgium,
used cdd in a maple-program to calculate Igusa's local
Alain Vandal , Department of Mathematics and Statistics,
McGill University, used cdd for
the non-uniqueness polytopes arising
in the nonparametric maximum likelihood estimate
Rob Culverhouse of the Washington University
School of Medicine in St. Louis, Missouri, USA, used
cdd for examining genetic models of disease wherein the genetic effect is purely
epistatic, see a paper .
Jo"rg Rambau's TOPCOM uses cddlib's exact LP code to
check the regularity of a triangulation.
- Jesus De Loera
reported that cddlib was useful for generating lattice points in a convex polytope.
See the LattE code .
- Karl Svozil used cdd to
calculate the Bell-type inequalities in the quantum mechanical context.
A Mathematica interface to cdd, CddIF, was written with Stefan Filipp to run cdd from
Mathematica notebook, see the
CddIF package directory.
- Andreas Enge
and Benno Bueeler implemented several polytope volume computation algorithms and made
their codes Vinci
Christophe Weibel's Minksum runs cddlib's exact LP solver
to compute the Minkowski addition of several V-polytopes.
Anders Jensen's gfan makes use of cddlib's exact LP solver
to list all reduced Gröbner bases of a general polynomial ideal.
Python Interface to cddlib
- Python interface to cddlib by Boryeu Mao (bmao@Raven.pnu.com).
His goal was to have a one-to-one correspondence (as much as possible)
with routines in cddlib. Usage? Boryeu wrote ``I've been using cdd
for studying systems of
multi-dimensional data; one of these was the folding
types of proteins, and the other was multi-variate
- Python interface
to cddlib by Pearu Peterson,
Institute of Cybernetics at Tallinn Technical University. Pearu wrote
``I am using it for analyzing multi-soliton interactions. In terms of
computational geometry, I just construct special polyhedron in (N+1)-D
space, project it to N-D space, and then find its intersection with 2-D
hyperplane, which after projecting to 2-D space gives an interaction
pattern of the N-soliton solution.''
Matlab Interface to cddlib
- A matlab interface, called cddmex, to cddlib was written by Mato Baotic (firstname.lastname@example.org) and
Torrisi Fabio (email@example.com). The help file was written by
Alberto Bemporad (firstname.lastname@example.org). It was used in the research in
System Dynamics and Control
Group of Prof. Morari in ETH Zurich. The code cddmex (for cddlib-093a) is available
at their site . An older version can be found at
cdd source directory .
- Based on cddmex, rdp is a collection of Matlab functions that
implement a method for robust dynamic programming for linearly constrained
polytopic systems with piecewise linear cost. It has been developed by
Jakob Bj"ornberg and Moritz Diehl, and availabe from here.
R Interface to cddlib
- An R interface, called rcdd, to cddlib was written by Charles Geyer (email@example.com).
It is available here. It implements the
representation conversion functions but not LP functions yet.
Mathematica Interface to cddlib
comes with a Mathlink interface, called cddmathlink, written
in C. With this, one can call basic cddlib functions from Mathematica.
cddlib readme .
This page is written by Komei Fukuda (ETH Zurich, Switzerland)
Last update: September 26, 2011