Dados Gerais do Componente Curricular
| Tipo do Componente Curricular: |
MÓDULO |
| Unidade Responsável: |
PROGRAMA DE PÓS-GRADUAÇÃO EM MODELAGEM MATEMÁTICA E COMPUTACIONAL/ICE (12.28.01.00.00.00.61) |
| Código: |
IM-7404 |
| Nome: |
OTIMIZAÇÃO COMBINATÓRIA |
| Carga Horária Teórica: |
45 h. |
| Carga Horária Prática: |
0 h. |
| Carga Horária de Ead: |
0 h. |
| Carga Horária Total: |
45 h. |
| Pré-Requisitos: |
|
| Co-Requisitos: |
|
| Equivalências: |
|
| Excluir da Avaliação Institucional: |
Sim |
| Matriculável On-Line: |
Sim |
| Horário Flexível da Turma: |
Sim |
| Horário Flexível do Docente: |
Sim |
| Obrigatoriedade de Nota Final: |
Sim |
| Pode Criar Turma Sem Solicitação: |
Sim |
| Necessita de Orientador: |
Não |
| Exige Horário: |
Sim |
| Permite CH Compartilhada: |
Não |
| Permite Múltiplas Aprovações: |
Não |
| Quantidade de Avaliações: |
1 |
| Ementa/Descrição: |
Problemas de natureza combinatória: caminhos, árvores e arborescências em grafos, problema da mochila. Geração de colunas e aplicações. Programação linear inteira: modelagem em variáveis bivalentes (0-1) e métodos de solução (cortes, aproximação poliédrica, enumeração e relaxação Lagrangeana). Programação não-linear inteira: métodos gerais e específicos para programação quadrática bivalente. Problemas combinatórios euclidianos em Rn. |
| Referências: |
BÁSICA:
- L. Wolsey. Integer Programming. Wiley-Interscience, 1998.
- G. Nemhauser e L. Wolsey. Integer and Combinatorial Optimization. Wiley-Interscience, 1988.
- M. Bazaraa, J. Jarvis e H. Sherali. Linear Programming and Network Flows. John Wiley and Sons, 1990.
- R. K. Martin. Large Scale Linear and Integer Optimization: a unified approach. Kluwer Academic, 1999.
COMPLEMENTAR: Outras publicações disponíveis através do docente ou em bibliotecas que o aluno tenha acesso livre. |
|
|
