File Exchange

image thumbnail

Totally Unimodular

version 1.0.0.0 (2.25 KB) by Robert
Checks if a matrix is totally unimodular

2 Downloads

Updated 26 Feb 2013

View License

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 (2020). Totally Unimodular (https://www.mathworks.com/matlabcentral/fileexchange/40525-totally-unimodular), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (2)

Fan Yang

MATLAB Release Compatibility
Created with R2012b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: Totally unimodular