Disciplina Curricular
Programação Inteira PInte
Mestrado Bolonha em Estatística e Investigação Operacional - 0_MEIO 2011/12
Peso
6.0 (para cálculo da média)
Objectivos
Aquisição de conhecimentos teóricos em Programação Inteira e capacidade de os aplicar. Especificamente, pretende-se que os alunos: i) sejam capazes de formular problemas em Programação Linear Inteira e Mista, e identificar estruturas especiais; ii) conheçam algumas das técnicas exactas e aproximadas mais usadas para resolver problemas de Programação Inteira, e sejam capazes de as utilizar.
Programa
1. Introdução à Programação Inteira e Mista. 2. Heurísticas e Relaxações 3. Problemas lineares com solução naturalmente inteira. 4. Algoritmos de enumeração. 5. Desigualdades válidas e planos de corte. 6. Resolução de problemas de grande dimensão.
Métodos de ensino e avaliação
Aulas teóricas e teórico práticas, trabalho a desenvolver pelos alunos.Avaliação: exame final, trabalhos.