Institut für Mathematik


Modul:   MAT075  Zurich Graduate Colloquium

What is... total unimodularity?

Vortrag von Stephan Artmann

Datum: 26.02.19   Zeit: 17.15 - 18.30   Raum:

A matrix is called totally unimodular (TU) if every square submatrix has determinant 0, +1, or -1. In this talk, we will first take a quick glance at how this relates to integer linear optimization. Then, we consider the beautiful TU-decomposition theorem by Seymour, which shows that a TU matrix can be decomposed into `base blocks' of TU matrices of a very special kind.