Questions tagged [total-unimodularity]

A totally unimodular matrix is a matrix for which every square non-singular submatrix is unimodular.

A totally unimodular matrix is a matrix for which every square non-singular submatrix is unimodular. For more information see here.

62 questions
1
vote
2 answers

Is f1+f2 unimodal if f1 and f2 is monotonic?

I have recently encountered one programming problem which was reduced to find minimum value of function.Function f was sum of two functions f1 and f2 and f1 is strictly increasing and f2 is strictly decreasing. How can I prove that f1+f2 is unimodal…