Programação Inteira (Mestrado e Graduação CC)
 Período 2010/2
Profa. Maria Cristina Rangel - crangel@inf.ufes.br - CT VII - sala 02
Sala de aula: CT VII - Aquário

Objetivos: Estudar problemas de programação linear cujas soluçõe são valores inteiros e alguns algoritmos

Programa:
1. Revisão de Programação Linear e Método Simplex

2. Introdução à Programação Inteira

3. Método de Plano de Corte

4. Método de Branch and Bound

5. Métodos de Enumeração Implícita

6. Alguns problemas específicos

Avaliação: Duas provas (P1 e P2) e 1 Seminário e 1 Trabalho Computacional (T).

A média M = 0.6*(P1+P2)/2+0.2*S+0.2*T

Se o aluno (mestrado) atingir M maior ou igual 6 está aprovado. Caso contrário, reprovado.

Se o aluno (graduação) não atingir M maior ou igual 6 fará uma prova final (PF).
Se (M + PF)/2 maior ou igual 5, está aprovado. Caso contrário, reprovado.

Todas as avaliações valem 10.0 pontos.  As datas das avaliações e entrega do trabalho computacional serão marcadas ao longo do período.

Bibliografia:
1. Integer and Combinatorial Optimization, G.L. Nemhauser e L.A. Wolsey, Ed. John
   Wiley Interscience, 1999.
2. Integer Programming, R.S. Garfinkel e G.L Nemhauser, Ed. John Wiley, 1972.
3. Modern Heuristic Techniques for Combinatorial Problems, C.R. Reeves, Blackwell
   Scientific Publications, 1993
4. Integer Programming, H.M. Salkin, Ed. Addison-Wesley Educational Publishers
   Inc, 1975
5. Integer Programming and Network Flows, T.C. Hu, Ed. Addison-Wesley, 1969.