Implementation of a unimodularity test

Matthias Walter, Klaus Truemper*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)

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

Keywords

  • Polynomial test
  • Total unimodularity
  • Unimodularity

Fingerprint

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

Cite this