====== INF 5010: Revisão unidade 3  ======

===== Aula online  =====

  * [[http://www.inf.ufrgs.br/~mrpritt/oc/23-lecture.mp4|Video]]
  * [[http://www.inf.ufrgs.br/~mrpritt/oc/23-lecture.txt|Chat]]
 
===== Materiais  =====
 
  *  Leitura: Notas de aula, capítulo 7.

  *  Conhecimento essencial para a revisão
    * Matrizes totalmente unimodulares
    * Desigualdades válidas
    * Algoritmo de Gomory
    * Algoritmo Branch and Bound
    
  * A prova 3 *não* vai ter perguntas sobre
    * Heurísticas
    * Algoritmos de aproximação

  *  Para preparação da prova, resolve uma {{p0320191.pdf|prova antiga}}.

  * Qualquer dúvida: mandar email ou perguntar no discord!