Zurück zu den Preprints des Jahres 2012


2012-11

Implementation of a Unimodularity Test

by Walter, M., Truemper, K..


Series: 2012-11, Preprints

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

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:
unimodularity, total unimodularity, polynomial test

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