Check for Total Unimodularity of a Matrix

Specific Domains Optimization (Mathematical)
1

Hi everyone,

I’m wondering whether a specif function exists in Julia or in a package. Say, I have a matrix M and I want to find out, whether it is totally unimodular or not. Is there any ready-to-use function comparable to this R-function: is_totally_unimodular: Test for total unimodularity of a matrix. in lintools: Manipulation of Linear Systems of (in)Equalities

Thanks in advance.

Regards,

Thomas

2

I haven’t seen anything for checking total unimodularity. You’d probably need to write something yourself. What’s the application?

3

Hi @odow,

thanks for the reply. There is no immediate direct application, I basically had educational purposes in mind.

Then I think I’ll go on and implement some algorithms myself.

Regards,

Thomas