Implementation of a unimodularity test

Matthias Walter, Klaus Truemper*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)
1 Downloads (Pure)


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 languageEnglish
Pages (from-to)57-73
Number of pages17
JournalMathematical Programming Computation
Issue number1
Publication statusPublished - 5 Mar 2013
Externally publishedYes


  • Polynomial test
  • Total unimodularity
  • Unimodularity


Dive into the research topics of 'Implementation of a unimodularity test'. Together they form a unique fingerprint.

Cite this