Otimização Combinatória e Meta-heurísticas: Algoritmos e Aplicações

A presente obra tem por objetivo dar suporte ao ensino e ao estudo dos conceitos básicos em Otimização Combinatória e Meta-heurísticas com foco em cinco pontos:
- Estudo de métodos exatos para solução de problemas de Otimização Combinatória, desenvolvido no capítulo 1, principalmente envolvendo métodos de enumeração, decomposição, branch-and-bound e programação dinâmica;
- Abordagem de problemas clássicos da otimização combinatória, tratando dos problemas associados à Árvore de Steiner em Grafos, Caixeiro Viajante, Problemas de Roteamento Enriquecidos, Problema Quadrático de Alocação e Problemas de Corte, Estoque e Empacotamento;
- Levantamento do estado-da-arte dos modelos e métodos de solução para as questões apontadas através de revisões concisas de cada problema examinado, abordando modelos de formulação, variantes e problemas correlatos e algoritmos de solução;
- Aplicações reais com abundantes exemplos dos modelos formulados de modo a amparar e inspirar a utilização prática da tecnologia disponibilizada, a pesquisa e a inovação;
- E por último, um estudo de métodos meta-heurísticos para problemas de Otimização Combinatória em um texto abrangente resumindo as principais e mais difundidas meta-heurísticas aplicáveis aos problemas formulados no livro.

Mais sobre este produto