• Portal do Governo Brasileiro

Plataforma Sucupira

Dados da Disciplina

UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
Engenharia de Produção e Sistemas (31022014001P4)
OTIMIZAÇÃO COMBINATÓRIA
EN
32434
3
01/09/2016 à -
Não
O objetivo da disciplina é abordar os principais problemas clássicos em Otimização Combinatória assim como os métodos exatos e heurísticos para a resolução dos mesmos. Uma discussão da complexidade dos algoritmos também é abordada no curso. A lista dos tópicos a serem tratados na disciplina estão descritos abaixo: 1. Introdução à Otimização Discreta: problemas clássicos de otimização combinatória; problemas de programação inteira e inteira mista; modelagem matemática (exemplos). 2. Conceitos Fundamentais: complexidade computacional dos problemas de otimização discreta; otimalidade; relaxação; dualidade; obtenção de limites primais e duais. 3. Resolução de Problemas de Programação Inteira e Inteira Mista: algoritmo de Branch-and-Bound; métodos de planos de corte; separação de cortes fortes; algoritmo Branch-and-Cut; técnicas de pré-processamento. 4. Complexidade Computacional de Algoritmos: problemas de decisão; classes P e NP; redução polinomial e as classes P e NP; problemas NP-completos; problemas NP-difíceis; P = NP? 5. Problemas Bem-Resolvidos: propriedades dos problemas “fáceis”; matrizes totalmente unimodulares; problema do fluxo de custo mínimo; problema do caminho mínimo; problema do fluxo máximo; problema da árvore geradora de peso mínimo; submodularidade e matróides; problema da designação. 6. Heurísticas Primais: heurísticas construtivas; heurísticas de busca local; meta-heurísticas.
[1] Martin, R. K. Large Scale Linear and Integer Optimization: A Unified Approach. Springer US, 1999. [2] Nemhauser, G. L., Wolsey, L. A. Integer and Combinatorial Optimization. John Willey and Sons, 1999. [3] Papadimitriou, C. H., Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998. [4] Wolsey, L. A. Integer Programming (2nd. ed.) John Wiley and Sons, 2021.

Cursos

Engenharia de Produção e Sistemas
Mestrado
45
ENGENHARIA DE PRODUÇÃO E SISTEMAS
Doutorado
45
Plataforma Sucupira
Capes UFRN RNP Ministério da Educação Governo Federal
  • Compatibilidade
  • . . .
  • Versão do sistema: 3.88.17
  • Copyright 2022 Capes. Todos os direitos reservados.

Nós usamos cookies para melhorar sua experiência de navegação no portal. Ao utilizar o gov.br, você concorda com a política de monitoramento de cookies. Para ter mais informações sobre como isso é feito, acesse Política de cookies.Se você concorda, clique em ACEITO.

Politica de Cookies

O que são cookies?

Cookies são arquivos salvos em seu computador, tablet ou telefone quando você visita um site.Usamos os cookies necessários para fazer o site funcionar da melhor forma possível e sempre aprimorar os nossos serviços. Alguns cookies são classificados como necessários e permitem a funcionalidade central, como segurança, gerenciamento de rede e acessibilidade. Estes cookies podem ser coletados e armazenados assim que você inicia sua navegação ou quando usa algum recurso que os requer.

Cookies Primários

Alguns cookies serão colocados em seu dispositivo diretamente pelo nosso site - são conhecidos como cookies primários. Eles são essenciais para você navegar no site e usar seus recursos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Estabelecer controle de idioma e segurança ao tempo da sessão.

Cookies de Terceiros

Outros cookies são colocados no seu dispositivo não pelo site que você está visitando, mas por terceiros, como, por exemplo, os sistemas analíticos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Coletam informações sobre como você usa o site, como as páginas que você visitou e os links em que clicou. Nenhuma dessas informações pode ser usada para identificá-lo. Seu único objetivo é possibilitar análises e melhorar as funções do site.

Você pode desabilitá-los alterando as configurações do seu navegador, mas saiba que isso pode afetar o funcionamento do site.

Chrome

Firefox

Microsoft Edge

Internet Explorer