Abstract
This paper describes implementation and computational results of a polynomial test of total unimodularity. The test is a simplified version of a prior method. The program also decides two related unimodularity properties. The software is available free of charge in source code form under the Boost Software License.
Original language | English |
---|---|
Pages (from-to) | 57-73 |
Number of pages | 17 |
Journal | Mathematical Programming Computation |
Volume | 5 |
Issue number | 1 |
DOIs | |
Publication status | Published - 5 Mar 2013 |
Externally published | Yes |
Keywords
- Polynomial test
- Total unimodularity
- Unimodularity