Quantcast
Channel: Show the total unimodularity of constraints matrix - Operations Research Stack Exchange
Browsing latest articles
Browse All 3 View Live

Answer by Walter Sebastian Gisler for Show the total unimodularity of...

Your matrix seems to represent the given model. If you multiply any of the variables with $M$, $M$ will definitely be part of the matrix. Like RobPratt pointed out, that alone is sufficient to say that...

View Article



Answer by RobPratt for Show the total unimodularity of constraints matrix

It is not totally unimodular. A necessary condition is that even the $1\times 1$ submatrices have determinant in $\{-1,0,1\}$. That is, individual entries must be in $\{-1,0,1\}$.

View Article

Image may be NSFW.
Clik here to view.

Show the total unimodularity of constraints matrix

I have a model as below.I have constructed the matrix of its constraints as below. I need to show the total unimodularity of its constraints matrix. However, the determinant of the below submatrix...

View Article
Browsing latest articles
Browse All 3 View Live




Latest Images