Implementation of a unimodularity test

Matthias Walter; Klaus Truemper

doi:10.1007/s12532-012-0048-x

Implementation of a unimodularity test

Matthias Walter
, Klaus Truemper^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

21 Citations (Scopus)

1 Downloads (Pure)

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	https://doi.org/10.1007/s12532-012-0048-x
Publication status	Published - 5 Mar 2013
Externally published	Yes

Keywords

Polynomial test
Total unimodularity
Unimodularity

Access to Document

10.1007/s12532-012-0048-x

Cite this

@article{c91adb8009934bb18630a10e0f0183e7,

title = "Implementation of a unimodularity test",

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.",

keywords = "Polynomial test, Total unimodularity, Unimodularity",

author = "Matthias Walter and Klaus Truemper",

year = "2013",

month = mar,

day = "5",

doi = "10.1007/s12532-012-0048-x",

language = "English",

volume = "5",

pages = "57--73",

journal = "Mathematical Programming Computation",

issn = "1867-2949",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - Implementation of a unimodularity test

AU - Walter, Matthias

AU - Truemper, Klaus

PY - 2013/3/5

Y1 - 2013/3/5

N2 - 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.

AB - 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.

KW - Polynomial test

KW - Total unimodularity

KW - Unimodularity

UR - https://www.scopus.com/pages/publications/84874408407

U2 - 10.1007/s12532-012-0048-x

DO - 10.1007/s12532-012-0048-x

M3 - Article

AN - SCOPUS:84874408407

SN - 1867-2949

VL - 5

SP - 57

EP - 73

JO - Mathematical Programming Computation

JF - Mathematical Programming Computation

IS - 1

ER -

Implementation of a unimodularity test

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this