Seminários do grupo de Otimização Combinatória

Terças-feiras às 16:00 horas - IME USP - Sala 267 A

Como de costume, o grupo de Otimização Combinatória do MAC IME USP está realizando neste semestre uma série de seminários. Muitos destes serão ministrados por alunos de mestrado ou doutorado que trabalham nessa área. Os seminários são uma ótima oportunidade também para os novos alunos.

A seguir, uma lista dos seminários do primeiro semestre:

• 29 de março - O TSP e o VRP - Marko Loparic
• 5 de abril - Algoritmos para Empacotamento Tridimensional Ortogonal e Orientado na Dimensão z - Flavio Keidi Miyazawa
• 19 de abril - Um Algoritmo de Geração de Colunas e Branch-and-Bound para o Binary Cutting Stock Problem - Glauber Ferreira Cintra
• 26 de abril - O modelo PRAM: técnicas para desenvolvimento de algoritmos - Edson Norberto Caceres (UFMS)
• 2 de maio - Caminhos pares e ímpares em grafos orientados planares - Orlando Lee
• 10 de maio - Problemas sobre conexidade em grafos e digrafos - Orlando Lee
• 2 de junho - Algoritmos de aproximação para problemas NP-completos sobre grafos planares - Flavio Keidi Miyazawa
• 14 de junho - Rapidly Growing Functions - Martin Loebl (Charles Univ. Praga)
• 28 de junho - Rearranjo de fragmentos de DNA - Carlos E. Ferreira

• 29 de agosto - Caminhos mínimos em grafos com arestas negativas - Fabio H. Carvalheiro
• 12 de setembro - Multi-cortes Mínimos com Terminais - Orlando Lee
• 3 de outubro - Routing through Virtual Paths in ATM Networks - Alexander Martin (ZIB - Berlin)
• 10 de outubro - Polynomial Closire and Unambiguous Product - Jea-Eric Pin (Université de Paris 6)
• 17 de outubro - Join and Ear-decomposition of Graphs: a min-max formula - Fábio H. Carvalheiro
• 24 de outubro - Decomposição de Matrizes: uma estratégia "branch and cut" - Carlos E. Ferreira
• 5 de dezembro - Desenvolvimento de algoritmos de aproximação através de programação semi-definida - Orlando Lee
• 12 de dezembro - Atribuição de Freqüências em Telefonia Celular - Flavio Keidi Miyazawa