Optimização Discreta

 

 

Licenciatura: Matemática

 

Ano Lectivo: 1999/00

 

Programa:

  1. Formulações.

  2. Relaxações.

  3. Unimodularidade Total, Matroides e Restrições TDI.

  4. Matchings e Afectação.

  5. Programação Dinâmica.

  6. Branch – and – Bound.

  7. Planos Cortantes.