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, desenvol vido 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 te cnologia 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 proble mas formulados no livro.