Skip to content

discopt/cmr

Repository files navigation

1. Create a build directory:

mkdir build

2. Go to the build directory:

cd build/

3. Configure the build:

cmake ..

4. Compile:

make

5. Use one of executables:

./cmr-camion          # Camion's signing algorithm
./cmr-matrix          # Basic matrix utililies (dense <-> sparse, transpose, submatrix, support)
./cmr-ctu             # Recognition of complementary totally unimodular matrices
./cmr-graphic         # Recognition and construction of graphic matrices
./cmr-network         # Recognition and construction of network matrices
./cmr-tu              # Recognition of totally unimodular matrices
./cmr-regular         # Recognition of regular matrices / matroids
./cmr-k-ary           # Extraction of large binary or ternary submatrices.
./cmr-equimodular     # Recognition of (strongly) equimodular and unimodular matrices
./cmr-series-parallel # Recognition of series-parallel matrices

6. Optionally, you can also install the executables.

make install



If you configure cmake with -DGENERATORS=on then a couple of matrix generators are compiled.
In particular, you can use

./cmr-extract-gurobi # Extract the coefficient matrix of a mixed-integer program.

About

Combinatorial Matrix Recognition

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Languages