AT25 Optimização linear inteira

29 maio 2017, 12:30 • Maria Cristina De Sales Viana Serôdio Sernadas

Problema relaxado R(P) de optimização linear induzido por problema P de optimização linear inteira. Relacionamentos entre o conjunto admissível de P e o conjunto admissível de R(P) e entre o conjunto solução de P e o conjunto solução de R(P). Gap de objectivos entre P e R(P).
Matriz quadrada unimodular. Grupo de matrizes unimodulares com dimensão n. Caracterização de matriz modular. Matriz totalmente unimodular.
Preservação da propriedade totalmente unimodular por junção de linha só com um componente 1 e todos os outros 0 e por junção de coluna só com um componente 1 e todos os outros 0.