T13 - Optimização linear inteira
20 abril 2022, 10:00 • Jaime Ramos
Problema de optimização linear inteira e problema relaxado. Matrizes unimodulares e totalmente unimodulares. Condição necessária e suficiente para matriz ser unimodular. Taxa de integralidade. Condição para a existência de optimizante inteiro no problema relaxado.