CCT-UFCA/Ciência da Computação/Otimização Combinatória
Programa do Componente Curricular
[editar | editar código]| Código: | |||||||||
| Componente Curricular: | Otimização Combinatória | ||||||||
| Semestre de Oferta: | Tipo: | Disciplina | Caráter: | Optativa | |||||
| Unidade Acadêmica Responsável: | Centro de Ciências e Tecnologia - CCT | ||||||||
| Área: | Teoria da Computação | ||||||||
| Créditos: | 4 | Carga horária: | 64 | Teórica: | 64 | Prática: | 0 | Extensão: | - |
| Pré-requisito: | CC0065 - Construção e Análise de Algoritmos e CC0063 - Álgebra Linear | ||||||||
| Co-requisito: | |||||||||
| Equivalência: | |||||||||
Objetivos
[editar | editar código]Ensinar técnicas para o tratamento de problemas de otimização combinatória, em especial aqueles que podem ser formulados como problemas em grafos.
Ementa
[editar | editar código]O escopo da otimização combinatória e programação inteira. Modelagem de vários problemas usando variáveis 0/1. O problema do transporte. Especialização do método simplex para redes. Aplicações: teorema de Hall, teorema de König, teorema de Dilworth. O problema do transporte capacitado: o método primal-dual. Algoritmos para fluxos máximos em redes. Fluxos de custo mínimo e circulações viáveis: o método out-of-kilter. Estudo aprofundado de oliedros de alguns problemas não-unimodulares bem resolvidos (emparelhamentos, branchings, etc.).
Conteúdo
[editar | editar código]Metodologia
[editar | editar código]Avaliação
[editar | editar código]Bibliografia Básica
[editar | editar código]- GLOVER, F.; KOCHENBERGER, G. A. Handbook of metaheuristics. Boston: Kluwer Academic Publishers, 2003. ISBN: 978-1402072635.
- TALBI, E. G. Metaheuristics: from design to implementation . Hoboken, New Jersey: John Wiley & Sons, c2009. xxix, 593 p. ISBN 9780470278581.
- GOLDBARG, E.; GOLDBARG, M.; LUNA, H. Otimização Combinatória e Meta-heurísticas: Algoritmos e Aplicações. GEN LTC, 2015. ISBN-13: 978-8535278125
Bibliografia Complementar
[editar | editar código]- GOLDEN, B. L.; RAGHAVAN, S.; WASIL, E. A. The vehicle routing problem latest advances and new challenges. Springer, 2008. ISBN: 978-0387777771.
- GOLDBARG, M. C.; LUNA, H. P. L. Otimização combinatória e programação linear: modelos e algoritmos. 2. ed. rev. e atual. Rio de Janeiro: Elsevier, 2005. 518 p. ISBN 9788535215205
- ARENALES, M. N.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. H. Pesquisa operacional: para cursos de engenharia. Rio de Janeiro, RJ: Elsevier, 2007. 524 p. ISBN 9788535214543.
- REEVES, C. R. Modern heuristic techniques for combinatorial problems. McGraw Hill, 1995. ISBN: 9780077092399.
- GLOVER, F.; LAGUNA, M. Tabu search. Boston: Kluwer Academic, c1997. xix, 382 p. ISBN 0792381874.