-
Notifications
You must be signed in to change notification settings - Fork 4
Combinatorial Matrix Recognition
License
discopt/cmr
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
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