Totally Unimodular

Version 1.0.0.0 (2.25 KB) by Robert
Checks if a matrix is totally unimodular
5.0
(2)
959 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 (2024). Totally Unimodular (https://www.mathworks.com/matlabcentral/fileexchange/40525-totally-unimodular), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Resizing and Reshaping Matrices in Help Center and MATLAB Answers
Acknowledgements

Inspired by: Totally unimodular

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0