Zurück zu den Preprints des Jahres 2012


Implementation of a Unimodularity Test

by Walter, M., Truemper, K..

Series: 2012-11, Preprints

90C27 Combinatorial optimization
52B40 Matroids (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

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.

unimodularity, total unimodularity, polynomial test

This paper was published in:
Springer, Mathematical Programming Computation Volume 5, Number 1, 2013.