Disciplina Curricular
Programação Inteira PInte
Mestrado Bolonha em Estatística e Investigação Operacional - 1_MEIO 2018/19
Contextos
Grupo: 1_MEIO 2018/19 > 2º Ciclo > Parte Escolar > Tronco Comum > Opcionais > 2º Semestre > 742_Mestrado em EIO - Opção 4
Período:
Grupo: 1_MEIO 2018/19 > 2º Ciclo > Parte Escolar > Tronco Comum > Opcionais > 2º Semestre > 741_Mestrado em EIO - Opção 3
Período:
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
Avaliação: exame final, trabalhos.