12-16

Implementation of a Unimodularity Test

M. Walter, K. Truemper

Preprint series: 12-16 , Preprints

The paper is published: Springer, Mathematical Programming Computation Volume 5, Number 1, 2013.

 

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

Upload: 2012-10-24-10-24

 

 

 

 

 

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster