Cursos
Prof. Flávio Keidi Miyazawa
Notas de Aula e Slides
Algoritmos e Programação de Computadores
(com a colaboração de
Tomasz Kowaltowski).
Introdução Sucinta aos Algoritmos de Aproximação
(com M. Carvalho, M. Cerioli, R. Dahab,
P. Feofiloff, C. Fernandes, C. Ferreira, K. Guimarães, J. Pina Jr.,
J. Soares e Y. Wakabayashi). Texto preliminar foi usado em curso
apresentado no Colóquio de
Matemática do IMPA, 2001.
[ Slides do curso de Algoritmos de Aproximação ].
Slides de Introdução à Programação Linear.
Slides de Introdução à Programação Linear Inteira.
Approximation Algorithms for Circle Packing.
Slides of the course given in the São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization, 2016.
Algoritmos Probabilísticos
[
Slides].
Introdução à Teoria dos jogos Algorítmica.
Texto preliminar usado em curso apresentado no JAI-SBC, 2010.
[ Slides ].
Tópicos da Teoria dos Jogos em
Computação (com R. Schouery, O. Lee e
E. Xavier). Texto preliminar usado em curso apresentado no Colóquio de
Matemática do IMPA, 2015.
Programação Inteira.
Texto preliminar usado em curso apresentado no ERI-SBC, PR, 2003.
[ Slides ].
Introdução à Otimização Combinatória
(com C. de Souza). Texto preliminar usado em curso apresentado no JAI-SBC,
2015.
Otimização
[
Slides ].
Heurísticas e Metaheurísticas
[
Slides ].
Codes used in the courses of Project and Analysis of Algorithms
Some Optimization
Problems: Traveling
Salesman Problem, Steiner Tree, Capacitated Vehicle Routing, Perfect Matching, Vertex Coloring, etc (these routines are for didactic purposes), using LEMON/COIN-OR and the integer
programming solver GUROBI (GUROBI
is free for academic institutions/purposes).
Examples of output:
TSP,
Steiner Tree,
Capacitated Vehicle Routing,
Minimum Perfect Matching,
Vertex Coloring and
Minimum k-Paths.
Cursos anteriores
Algoritmos Probabilísticos Algoritmos de Aproximação Combinatória
Poliédrica Otimização
Complexidade de
Algoritmos I Projeto e Análise de
Algoritmos I Projeto e Análise de Algoritmos II Projeto e Análise de Algoritmos III Estrutura de Dados
Algoritmos e
Programação de Computadores Introdução
ao Processamento de Dados I