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.