Otimização Combinatória

Livro digital

Título:
Otimização Combinatória

Autor:
Paulo Feofiloff

Categoria:
Tecnologia > Dados

Doador:
Raffaello D. N.

Sinopse:
Otimização combinatória é onde a matemática encontra a tomada de decisão: dados uma rede de distribuição, um conjunto de tarefas e recursos limitados, qual é a melhor maneira de alocar? A resposta não é intuitiva — e é aí que entra o rigor dos poliedros, das desigualdades triangulares e dos potenciais viáveis. Este material do IME-USP é um curso completo que parte dos fundamentos e chega nos problemas mais avançados da área. O percurso começa pelo problema clássico dos caminhos dirigidos de custo mínimo, com os algoritmos de Ford, Ford-Bellman e a versão para redes acíclicas. Depois avança para fluxo máximo e suas aplicações, fluxo de custo mínimo, cortes mínimos globais e emparelhamentos — incluindo matching perfeito de custo mínimo e o poliedro dos emparelhamentos perfeitos. Cada capítulo traz definição formal do problema, algoritmo passo a passo, prova de correção e análise de complexidade. O diferencial está na estrutura: o material inclui apêndices de álgebra matricial, programação linear, politopos, teoria de grafos e complexidade computacional, além de um dicionário e índice remissivo completos. É material de pós-graduação escrito por quem pesquisa o tema há décadas — Paulo Feofiloff, referência em algoritmos e otimização no Brasil. Para quem já domina algoritmos básicos e quer entender como modelar e resolver problemas reais de otimização, este é o ponto de partida.