============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Um algoritmo fortemente polinomial para sistemas 
               lineares com soluções binárias
            
Palestrante: Paulo José da Silva e Silva
             Instituto de Matemática e Estatística
             Universidade de São Paulo

Hora e Data: 14h, sexta-feira, 03 de junho de 2011

Local:       auditório do NUMEC

Resumo:

Neste seminário apresentarei o artigo 

  "Um algoritmo fortemente polinomial para sistemas 
   lineares com soluções binárias" 

de Sergei Chubanov, aceito na Mathematical Programmin. Neste
trabalho o  autor propõe um  algoritmo fortemente polinomial
que ou encontra uma solução de um sistema linear na forma

          Ax = b, 
          0 <= x <= 1

ou prova que ele não tem soluções 0,1.

Vale a pena  comentar que o autor afirma  que esse algoritmo
serve como  base para a  criação de um  algoritmo fortemente
polinomial para programação linear.