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 arithmetic.
• Istvan Csabai (csabai@tarkus.pha.jhu.ed), 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 leak problems.
• There are quite a few mathematicians who used cdd to study convex polytopes arising from combinatorial optimization problems. In particular, Antoine Deza, Michel Deza, Monique Laurent, Francois Margot and Alain Prodon are very sophisticated users and could "torture" cdd/cdd+/cddlib and their computers beyond their limits.
• Kathleen.Hoornaert (Kathleen.Hoornaert@wis.kuleuven.ac.be), Department of Mathematics, Catholic University Leuven, Belgium, used cdd in a maple-program to calculate Igusa's local zetafuction.
• Alain Vandal , Department of Mathematics and Statistics, McGill University, used cdd for the non-uniqueness polytopes arising in the nonparametric maximum likelihood estimate analysis.
• 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 available.
• 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 data modeling.''
• 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 (baotic@aut.ee.ethz.ch) and Torrisi Fabio (torrisi@aut.ee.ethz.ch). The help file was written by Alberto Bemporad (bemporad@unisi.it). 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 (charlie@stat.umn.edu). It is available here. It implements the representation conversion functions but not LP functions yet.

Last update: November 24, 2016