Livro Otimização Combinatória e Meta-heurísticas - Algoritmos e Aplicações, 1ª Edição

Livro Otimização Combinatória e Meta-heurísticas - Algoritmos e Aplicações, 1ª Edição
Marco Cesar Goldbarg

ISBN: 9788535278125
Edição: 1ª
Ano: 2015
Idioma: Português
Autor: Elizabeth Ferreira Gouvêa Goldbarg, Marco Cesar Goldbarg e Henrique Pacca Loureiro Luna
Páginas: 416
Encadernação: Brochura
Editora: LTC
Dimensões: 21 x 28 x 2.2 cm
Peso: 0.65 kg

Sinopse:

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.

Sumário:

1 Programação Linear Inteira

2 Meta-heurísticas

3 Árvores de Steiner e Redes de Acesso Local

4 Problemas do caixeiro Viajante

5 Roteamento de veículos

6 Problema Quadrático de Alocação

7 Corte, empacotamento e carregamento.