Universidade Federal do Rio Grande do Norte Natal, 22 de Julho de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO (14.26)
Código: PRO7669
Nome: TÓPICOS ESPECIAIS EM PESQUISA OPERACIONAL
Carga Horária Teórica: 45 h.
Carga Horária Prática: 0 h.
Carga Horária Total: 45 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Matriculável On-Line: Sim
Horário Flexível da Turma: Não
Horário Flexível do Docente: Sim
Obrigatoriedade de Nota Final: Sim
Pode Criar Turma Sem Solicitação: Não
Necessita de Orientador: Não
Exige Horário: Sim
Permite CH Compartilhada: Não
Quantidade de Avaliações: 1
Ementa/Descrição: Introdução e formulação de problemas de Programação Inteira. Métodos de plano de corte. Métodos "branch and bound": A estratégia de limite, a estratégia de ramificação e a estratégia de busca. Métodos de planos de corte de GOMORY para problemas de P.I. Introdução à Teoria dos Poliédros. Métodos “branch and cut”.
Referências: 1. G. L. NEMHAUSER & L. A. WOLSEY, Integer and Combinatorial Optimization., Jonh 2. H. P. WILIAMS, Model Building in Mathematical Programming, Ed. Jonh Wiley & Sons, (1990). 3. C.E. FERREIRA & E Y. WAKABAYASHI, Combinatória Poliédrica e Planos de Corte Faciais, Campinas, Instituto de Computação, UNICAMP, (10a Escola de Computação),(1996). 4. W.J. COOK, W.H. CUNNINGHAM, W.R. PULLEYBLANK & A. SCHRIJVER, Combinatorial Optimization, Wiley Interscience, (1997). 5. A. SCHRIJVER, Theory of Linear and Integer Programming, Wiley, (1986). 6. J.E. BEASLEY ( ed.), Advances in Linear and Integer Programming, Oxford University Press, (1996). 7. C.R. REEVES (ed.), Modern Heuristic Techniques for Combinatorial Problems, Halsted Press (Wiley), (1993). 8. Maculan Filho, Nelson. - Programação Linear Inteira. COPPE/UFRJ, Rio de Janeiro, 1978. 9. Murty, Katta G. - Linear and Combinatorial Programming. John Wiley, 1976.

SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa03-producao.info.ufrn.br.sigaa03-producao v4.13.8