• Entrega Imediata

Livro Impresso

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

  • ISBN:

    9788535278125

  • Edição: 1|2015
  • Editora: GEN LTC

Elizabeth Ferreira Gouvêa Goldbarg, Marco Cesar Goldbarg e Henrique Pacca Loureiro Luna

De: R$ 219,00 Por: R$ 186,15
In stock
SKU
440281
ou em até 9x de R$ 20,68
< >
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 n
  • Formato: Impresso
  • Páginas: 416
  • Publicação: 28/09/2015
  • Capa: Brochura
  • Peso: 0,65 kg
  • Dimensões: 21 X 28

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.

 

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.

Elizabeth Ferreira Gouvêa Goldbarg

É Professora Associada na Universidade Federal do Rio Grande do Norte no Departamento de Informática e Matemática Aplicada. Ministra disciplinas da área de estrutura de dados e algoritmos em grafos. Atua no Programa de Pós-graduação em Sistemas e Computação (PPgSC) da UFRN na linha de Algoritmos Experimentais. Possui graduação em Engenharia Industrial Mecânica pelo Centro Federal de Educação Tecnológica Celso Suckow da Fonseca (1985), mestrado em Sistemas e Computação pelo Instituto Militar de Engenharia (1993), e doutorado em Engenharia de Produção pela COPPE-Produção / UFRJ (2001) e possui pós-doutorado em Sistemas e Computação pela COPPE - Sistemas / UFRJ (2007). Atualmente é pesquisadora do CNPq e desenvolve pesquisas em Meta-heurísticas e Otimização Combinatória.

Marco Cesar Goldbarg

Graduado pela Academia Militar de Agulhas Negras (1975) e pelo Instituto Militar de Engenharia - Engenheiro de Fortificação e Construção (1982). É mestre em Sistemas e Computação pelo Instituto Militar de Engenharia (1987) e doutor em Engenharia de Sistemas e Computação pela COPPE Sistemas / UFRJ (1990). Possui pós-doutorado pela Universidade   Federal de Minas Gerais (1999). Foi professor visitante em San Jose State University em 1994. É Professor Titular no Departamento de Informática e Matemática Aplicada da Universidade Federal do Rio Grande do Norte e atua no Programa de Pós-graduação em Sistemas e Computação (PPgSC) da UFRN na linha de Algoritmos Experimentais. Atualmente é pesquisador do CNPq e desenvolve pesquisa em Algoritmos Experimentais e Otimização Combinatória.

Henrique Pacca Loureiro Luna

Possui os diplomas de Engenheiro Mecânico pelo Instituto Tecnológico de Aeronáutica (1969), de Mestre em Informática pela Pontifícia Universidade Católica do Rio de Janeiro (1972) e de Docteur d´État em Automática-Otimização pela Université de Toulouse III (Paul Sabatier)   (1978). Atualmente é professor titular em atividade no Instituto de Computação da  Universidade Federal de Alagoas, sendo também professor titular aposentado do Departamento de Ciência da Computação da Universidade Federal de Minas Gerais. Entre suas atividades de administração acadêmica se destacam: na UFAL, em 2004, a criação do Mestrado em Modelagem Computacional de Conhecimento e, na UFMG, em 1991, a criação do Doutorado em Ciência da Computação. Desde 2003 lidera na UFAL o grupo de pesquisa NExOS (Núcleo de Excelência em Otimização de Sistemas Complexos), atuando em modelagem computacional de conhecimento e em desenvolvimento de métodos de decomposição aplicados a problemas de: otimização topológica de redes; localização de hubs; atribuição de capacidade, roteamento e tarifação em redes; e em logística de produção e transporte.