How To Install cddlib on Fedora 34

cddlib is A library for generating all vertices in convex polyhedrons A library for generating all vertices in convex polyhedrons

Introduction

In this tutorial we learn how to install cddlib on Fedora 34.

What is `cddlib`

The C-library cddlib 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=(x1, …, xd)^T where A is a given m x d real matrix, b is a given m-vector and 0 is the m-vector of all zeros. The program can be used for the reverse operation (i.e. convex hull computation). 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. cddlib 1 0.94m 1.fc34 x86_64 148 k cddlib-0.94m-1.fc34.src.rpm fedora A library for generating all vertices in convex polyhedrons https GPLv2+ The C-library cddlib 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=(x1, …, xd)^T where A is a given m x d real matrix, b is a given m-vector and 0 is the m-vector of all zeros. The program can be used for the reverse operation (i.e. convex hull computation). 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.

We can use yum or dnf to install cddlib on Fedora 34. In this tutorial we discuss both methods but you only need to choose one of method to install cddlib.

Install cddlib on Fedora 34 Using dnf

Update yum database with dnf using the following command.

sudo dnf makecache --refresh

The output should look something like this:

Fedora 34 - x86_64                               20 kB/s | 6.6 kB     00:00
Fedora 34 openh264 (From Cisco) - x86_64        1.4 kB/s | 989  B     00:00
Fedora Modular 34 - x86_64                       68 kB/s | 6.5 kB     00:00
Fedora 34 - x86_64 - Updates                    3.5 kB/s | 6.2 kB     00:01
Fedora Modular 34 - x86_64 - Updates             17 kB/s | 5.9 kB     00:00
Metadata cache created.

After updating yum database, We can install cddlib using dnf by running the following command:

sudo dnf -y install cddlib

Install cddlib on Fedora 34 Using yum

Update yum database with yum using the following command.

sudo yum makecache --refresh

The output should look something like this:

Fedora 34 - x86_64                               20 kB/s | 6.6 kB     00:00
Fedora 34 openh264 (From Cisco) - x86_64        1.4 kB/s | 989  B     00:00
Fedora Modular 34 - x86_64                       68 kB/s | 6.5 kB     00:00
Fedora 34 - x86_64 - Updates                    3.5 kB/s | 6.2 kB     00:01
Fedora Modular 34 - x86_64 - Updates             17 kB/s | 5.9 kB     00:00
Metadata cache created.

After updating yum database, We can install cddlib using yum by running the following command:

sudo yum -y install cddlib

How To Uninstall cddlib on Fedora 34

To uninstall only the cddlib package we can use the following command:

sudo dnf remove cddlib

cddlib Package Contents on Fedora 34

/usr/lib/.build-id
/usr/lib/.build-id/25
/usr/lib/.build-id/25/cf1ca09e060db3770c8b4f5295cbf4ef8f2c28
/usr/lib/.build-id/8f
/usr/lib/.build-id/8f/51a5094e7f1d47ab37749d285d0450528008fc
/usr/lib64/libcdd.so.0
/usr/lib64/libcdd.so.0.1.2
/usr/lib64/libcddgmp.so.0
/usr/lib64/libcddgmp.so.0.1.2
/usr/share/doc/cddlib
/usr/share/doc/cddlib/AUTHORS
/usr/share/doc/cddlib/ChangeLog
/usr/share/licenses/cddlib
/usr/share/licenses/cddlib/COPYING
/usr/lib/.build-id
/usr/lib/.build-id/92
/usr/lib/.build-id/92/d0143fa77c7124f3a3d23287ba3d0e43093dd4
/usr/lib/.build-id/fd
/usr/lib/.build-id/fd/b5d533af97054fabefbfc019ffaa25cf0753fb
/usr/lib/libcdd.so.0
/usr/lib/libcdd.so.0.1.2
/usr/lib/libcddgmp.so.0
/usr/lib/libcddgmp.so.0.1.2
/usr/share/doc/cddlib
/usr/share/doc/cddlib/AUTHORS
/usr/share/doc/cddlib/ChangeLog
/usr/share/licenses/cddlib
/usr/share/licenses/cddlib/COPYING

References

[cddlib website](https://www.inf.ethz.ch/personal/fukudak/cdd_home/ https://www.inf.ethz.ch/personal/fukudak/cdd_home/)

Summary

In this tutorial we learn how to install cddlib on Fedora 34 using yum and dnf.