Problemas de PI fáceis: Matrizes totalmente unimodulares
20 Março 2019, 17:00 • Miguel Fragoso Constantino
Matrizes unimodulares e totalmente unimodulares. Teorema de Hoffman-Kruskal
Contição suficiente para unimodularidade total.
Matrizes de incidência vértice arco e vértice aresta. Problemas de PI em redes com relaxação linear inteira.