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.