Prof. Carlos Martinhon -  IC/UFF



Linhas de Pesquisa e Orientações

     a) Áreas de Atuação:
  1. Complexidade de Algoritmos
  2. Otimização Combinatória
  3. Algoritmos Randômicos e Aproximativos
  4. Métodos Exatos e de Busca Local.
   
      b) Projetos em andamento:

      
      Grupos de Pesquisa-CNPq
  1. Algoritmos Randômicos em Grafos e Otimização - (ResumoARGO.PDF )
  2. Inteligência Computacional: Métodos e Aplicações
  3. Algoritmos Aproximativos e Exatos em Otimização Combinatória - ( AAEOC.PDF ) -

   
      c) Orientações concluídas:

   
  Doutorado
  1. Adria Ramos de Lyra. On Paths and Trails in Edge-Colored Graphs and Digraphs (Pós-Graduação em Computação - Instituto de Computação) - Universidade Federal Fluminense.  (Arquivo.PDF) (10/2009) (Orientador)
     Mestrado
  1. Ivairton Monteiro dos Santos. Algoritmos Aproximados para o Problema do Maior Conjunto Controlado Generalizado. Dissertação. (Pós-Graduação em Computação / UFF) - (Arquivo.PDF(07/2005)  (Orientador)
  2. Keity Yamamoto. Arredondamento Randômico e o Problema da Seqüência mais Próxima. Dissertação (Pós-Graduação em Computação) - Universidade Federal Fluminense. (Arquivo.PDF) (12/2004) (Orientador)
  3. André Cordeiro. Heurísticas para o Problema do Caixeiro Viajante Branco e Preto. Dissertação. (Pós-Graduação em Computação) - Universidade Federal Fluminense, 2004. (co-orientador)
  4. Valdir Agustinho Mota. Metaheuristicas para o Problema do Caixeiro Viajante com Coleta de Prêmios. Dissertação (Computação) - Universidade Federal Fluminense. 2001. (co-orientador)
  5. Luciene C.S. Motta. Novas abordagens para o Problema de Recobrimento de Rotas. (Computação) - Universidade Federal Fluminense, 2001. (co-orientador).
     Iniciação Científica
  1. Maria L. M. de Souza,  Um Método de Vizinhança Variável para o Problema do Maior Conjunto Controlado. Iniciação Científica PIBIC/CNPq. (Engenharia de Telecomunicações) - Universidade Federal Fluminense, 2003.
  2. Fábio X. Guimarães, Um Método de Vizinhança Variável para o Problema do Maior Conjunto Controlado. Iniciação Científica PIBIC/CNPq (Ciência da Computação) - Universidade Federal Fluminense, 2003.
  3.  Maria L. M. de Souza. Técnicas Heurísticas e Metaheurísticas para Compressão de Imagens.  Iniciação Científica PIBIC/CNPq. (Engenharia de Telecomunicações) - Universidade Federal Fluminense, 2004.
  
       Projeto Final de Graduação

  1. Bruno A de Araújo e Raphael Meloni. Determinação de Limites Superiores e Inferiores para o Problema do Caixeiro Viajante Utilizando Clarke-Wright e Relaxação Lagrangeana. IC/UFF, 2004.
  2. Fábio Xavier Guimarães. Método de Vizinhaça Variável Aplicado ao Problema do Maior Conjunto Controlado. IC/UFF, 2004.
  3. Gilliard Lopes dos Santos. Inteligência Artificial em Jogos 3D: Uma Estratégia de Busca de Caminhos no Espaço Dividido em Volumes Convexos. IC/UFF, 2002.
  4. Krylof I S Souza - Luís G Neves - Mauro A Júnior. Relaxação Lagrangeana Aplicada aos Problemas do Caixeiro Viajante e Roteamento de Veículos Assimétrico. IC/UFF, 2000.
  5. Ronaldo V Nunes e Marco A Leite. Um Método Exato Baseado na Obtenção da Árvore Geradora Mínima de Grau K para o Problema de Roteamento de Veículos com Restrições de Capacidade. IC/UFF, 1996.
  6. André W Nasser e Felipe Laitiff. Uma Análise Teórica e Empírica do Quicksort Paralelo. IC/UFF, 1995.
  7. Ilain Costa Júnior. Algoritmos de Pontos Interiores em Programação Linear (Uma Comparação com o -Simplex). IM/UFJF, 1994.


      d) Orientações e co-orientações em andamento:

      Doutorado
  1. Augusto César da Costa Barbosa. TEMA: Método Probabilístico em Programação Inteira (Pós-Graduação em Computação) - Universidade Federal Fluminense. (Orientador)
      Mestrado
  1. Álvaro Sérgio di Lauro Pedreira.  TEMA: Uma Análise Probabilística da Interação entre Proteínas Baseada em Domínios. (Pós-Graduação em Computação) - Universidade Federal Fluminense. (Orientador)
      Projeto Final de Graduação
  1. Diego. TEMA: Códigos de Gray em Compressão de Dados (Graduação em Ciência da Computação) - Universidade Federal Fluminense. (Orientador)