Totally Unimodular

Checks if a matrix is totally unimodular

You are now following this Submission

A matrix is totally unimodular provided all of its square submatrices have determinant 1, -1, or 0. This function checks if a matrix is totally unimodular. If it is not totally unimodular, it also returns the indices of the violating submatrix. This code differs from tum.m (http://www.mathworks.com/matlabcentral/fileexchange/18029-totally-unimodular) by iterating through all submatrices without making a long list of these submatrices, thus avoiding matlab memory/storage issues.

Cite As

Robert (2026). Totally Unimodular (https://www.mathworks.com/matlabcentral/fileexchange/40525-totally-unimodular), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired by: Totally unimodular

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0