João Fernando Machry Sarubbi

possui graduação em Ciência da Computação pela Universidade Estadual do Ceará (2001), mestrado em Ciências da Computação pela Universidade Federal de Minas Gerais (2003) e doutorado em Ciências da Computação pela Universidade Federal de Minas Gerais (2008) . Atualmente é professor do Centro Federal de Educação Tecnológica de Minas Gerais-CEFET-MG campus II. Tem experiência na área de Ciência da Computação, com ênfase em Otimização Combinatória, atuando principalmente nos seguintes temas: Problema do Caixeiro Viajante, Problema do Caixeiro Viajante Multiproduto, Problema de Mínima Latência, Otimização Combinatória, Relaxação Lagrangeana e Decomposição de Benders .
(Texto informado pelo autor)

Última atualização do currículo em 04/01/2012
Endereço para acessar este CV:
http://lattes.cnpq.br/2555714512247868

Dados pessoais
NomeJoão Fernando Machry Sarubbi
Nome em citações bibliográficasSARUBBI, J. F. M.
SexoMasculino
Endereço profissionalCentro Federal de Educação Tecnológica de Minas Gerais.
Av Amazonas 7675
Nova Gameleira
31510-000 - Belo Horizonte, MG - Brasil
Telefone: (31) 33196870 Fax: (31) 33196870
URL da Homepage: http://www.decom.cefetmg.br

Formação acadêmica/Titulação
2003 - 2008Doutorado em Ciências da Computação .
Universidade Federal de Minas Gerais, UFMG, Brasil.
com período sanduíche em Universite Blaise Pascal Clermont Ferrand(Orientador:Philippe Mahey ).
Título: Problemas de Roteamento com Custos de Carga, Ano de Obtenção: 2008.
Orientador: Henrique Pacca Loureiro Luna.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior .
Palavras-chave: Decomposição de Benders; Problema de Mínima Latência; Problema do Caixeiro Viajante Multiproduto; Grasp; Relaxação Lagrangeana; Programação Linear Inteira Mista.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação / Especialidade: Otimização Combinatória.
2001 - 2003Mestrado em Ciências da Computação .
Universidade Federal de Minas Gerais, UFMG, Brasil.
Título: Um Modelo Linear para o Problema do Caixeiro Viajante com Demandas Heterogênias, Ano de Obtenção: 2003.
Orientador: Henrique Pacca Loureiro Luna.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior .
Palavras-chave: Problema do Caixeiro Viajante; Problema de Mínima Latência; Decomposição de Benders.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação / Especialidade: Otimização Combinatória.
1997 - 2001Graduação em Ciência da Computação .
Universidade Estadual do Ceará, UECE, Brasil.
1993 - 1996Curso técnico/profissionalizante em Informática Industrial .
Escola Técnica Federal do Ceará Informática Industrial.

Formação complementar
2009 - 2009General English Course - Level Upper Intermediate. (Carga horária: 100h).
Greenwich College.
2002 - 2002 Extensão universitária.
Young Men's Christian Association.
1999 - 1999Banco de Dados Relacionais com SQL. (Carga horária: 20h).
Instituto de Tecnologia da Informação e Comunicação.
1998 - 1998Redes Locais. (Carga horária: 6h).
IV Escola de Verão de Redes de Computadores.
1997 - 1998 Extensão universitária.
Programa Especial de Treinamento-PET-UECE- Ciências da Computação.
1996 - 1998Curso Regular Inglês. (Carga horária: 525h).
Instituto Brasil Estados Unidos- Ceará.
1997 - 1997Construção e Análise de Algoritmos. (Carga horária: 10h).
Programa Especial de Treinamento-PET-UECE- Ciências da Computação.
1997 - 1997Oratória Moderna. (Carga horária: 16h).
Grupo Empresarial para o Desenvolvimento Humano.
1997 - 1997Conceitos de Linguagem de Programação. (Carga horária: 10h).
Programa Especial de Treinamento-PET-UECE- Ciências da Computação.
1996 - 1996Introdução a Redes Locais. (Carga horária: 20h).
Banco do Estado do Ceará S/A.

Atuação profissional
Centro Federal de Educação Tecnológica de Minas Gerais, CEFET/MG, Brasil.
Vínculo institucional
2011 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Coordenador Especialização Banco de Dados, Carga horária: 8
Vínculo institucional
2011 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Coordenador Cursos Técnicos de Informática, Carga horária: 16
Vínculo institucional
2010 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Coordenador Operacional do DINTER, Carga horária: 40, Regime: Dedicação exclusiva.
Outras informações Coordenador Operacional do DINTER em Ciência da Computação entre o CEFET-MG/IFMG e o Departamento de Computação da UFMG
Vínculo institucional
2008 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Professor do Ensino Básico Técnico e Tecnológ, Carga horária: 40, Regime: Dedicação exclusiva.
Vínculo institucional
2010 - 2011 Vínculo: Servidor Público, Enquadramento Funcional: Sub-Coordenador de Informática do Campus II, Carga horária: 40, Regime: Dedicação exclusiva.
Outras informações Coordenador Adjunto do curso técnico de Informática do Campus II do CEFETMG
Vínculo institucional
2008 - 2010 Vínculo: Servidor Público, Enquadramento Funcional: Coord. Téc de Planejamento e Gestão em TI, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
08/2011 - AtualEnsino, Engenharia da Computação, Nível: Graduação.
Disciplinas ministradas
Matemática Discreta
04/2010 - AtualDireção e administração, Diretor Geral, Campus II - Departamento de Computação.
Cargo ou função
Coordenador de Curso.
2010 - AtualAtividades de Participação em Projeto, Diretor Geral, Diretoria UNED - Divinópolis.
Projetos de pesquisa
Otimização e Projeto de Algoritmos
02/2011 - 07/2011Ensino, Engenharia da Computação, Nível: Graduação.
Disciplinas ministradas
Inteligência Computacional para Otimização
Pontifícia Universidade Católica de Minas Gerais, PUC Minas, Brasil.
Vínculo institucional
2007 - 2008 Vínculo: Celetista, Enquadramento Funcional: Professor Assistente III, Carga horária: 40
Outras informações Participação como Coordenador de Pesquisa e Coordenador de Núcleo
Vínculo institucional
2005 - 2007 Vínculo: Celetista, Enquadramento Funcional: Professor Assistente III, Carga horária: 24
Vínculo institucional
2003 - 2005 Vínculo: Celetista, Enquadramento Funcional: Professor Assistente I, Carga horária: 24
Outras informações Atividades na Coordenação de Núcleo de disciplinas
Vínculo institucional
2003 - 2003 Vínculo: Celetista, Enquadramento Funcional: Professor Assistente I, Carga horária: 24
Atividades
8/2003 - AtualEnsino, Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Algoritmos e Estrutura de Dados
Algoritmos e Técnicas de Programação III
Fundamentos Matemáticos para a Computação
Grafos e Teoria da Computação
Informática
Introdução à Computação (Laboratório)
Matemática Computacional
Projeto de Algoritmos
2/2003 - 6/2003Ensino, Sistemas de Informação, Nível: Graduação.
Disciplinas ministradas
Algoritmos e Técnicas de Programação III
Informática
Seminários I
Seminários II
Synergia, SYNERGIA-UFMG, Brasil.
Vínculo institucional
2003 - 2004 Vínculo: Colaborador, Enquadramento Funcional: , Carga horária: 20
Outras informações Laboratorio de Desenvolvimento de Software
Atividades
11/2003 - 5/2004Pesquisa e desenvolvimento .
Linhas de pesquisa
Teste de Software
Total System do Nordeste Ltda, TOTAL, Brasil.
Vínculo institucional
2000 - 2001 Vínculo: Celetista, Enquadramento Funcional: Técnico de Automação Industrial, Carga horária: 40
Vínculo institucional
1999 - 2000 Vínculo: Estagiário, Enquadramento Funcional: Estagiário, Carga horária: 30
Outras informações Atividades Relacionadas a Automação Industrial, Programação em Linguaguem Ladder Controle Supervisório Programação em Delphi com banco de dados
Atividades
4/2000 - 1/2001Serviços técnicos especializados .
Serviço realizado
Programação em Linguagem Ladder, Controle Automático, Projeto e Implementação.
1/1999 - 3/2000Estágios .
Estágio realizado
Técnico em Automação Industrial.
1/1999 - 3/2000Serviços técnicos especializados .
Serviço realizado
Desenvolvimento de Programas em linguagem LADDER para Controladores Lógicos Programáveis (CLPs). Desenvolvimento de Sistemas Supervisórios.Configurações em Redes Industriais..
Banco do Estado do Ceará, BEC, Brasil.
Vínculo institucional
1997 - 1997 Vínculo: Outro, Enquadramento Funcional: Estagiário, Carga horária: 30
Outras informações Atividades relacionadas a automação Bancária Atividades relacionadas a manutenção de equipamentos, instalação de softwares, configuração de redes locais
Atividades
3/1997 - 10/1997Estágios .
Estágio realizado
Automação Bancária.

Linhas de Pesquisa
1. Teste de Software

Projetos de Pesquisa
2010 - AtualOtimização e Projeto de Algoritmos
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação ( 1) .
Integrantes: Gustavo Campos Menezes - Integrante / Edson Marchetti da Silva - Integrante / Marcelo Caramuru Fraga Pimentel - Integrante / Nestor Dias de Oliveira Volpini - Integrante / João Fernando Machry Sarubbi - Coordenador.
.

Áreas de atuação
1. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação / Especialidade: Otimização Combinatória.
2. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
3. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Sistemas de Computação / Especialidade: Arquitetura de Sistemas de Computação.

Idiomas
Francês Compreende Bem, Fala Bem, Lê Bem, Escreve Pouco.
Inglês Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente.


Produção em C,T & A
Produção bibliográfica
Trabalhos completos publicados em anais de congressos
1. SARUBBI, J. F. M. ; MIRANDA JR., G. ; LUNA, H. P. L. ; MATEUS, G. R. . Um Algoritmo Cut-And-Branch para o Problema do Caixeiro Viajante Multiproduto. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa-PB. XL Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro : Sociedade Brasileira de Pesquisa Operacional, 2008.
2.   SARUBBI, J. F. M. ; MIRANDA JR., G. ; LUNA, H. P. L. ; MATEUS, G. R. . A Cut-and-Branch Algorithm for the Multicommodity Traveling Salesman Problem. In: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, 2008, Beijing China. 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, 2008. v. 2. p. 1806-1811.
3.   SARUBBI, J. F. M. ; LUNA, H. P. L. . A New Flow Formulation for the Minimum Latency Problem. In: INOC 2007 - Internacional Network Optimization Conference, 2007, Spa-Bélgica. INOC 2007 International Network Optimization Conference Proceedings. Bruxelas : Université Libre de Bruxelles, 2007.
4.   SARUBBI, J. F. M. ; LUNA, H. P. L. . The Multicommodity Traveling Salesman Problem. In: INOC 2007 - Internacional Network Optimization Conference, 2007, Spa-Bélgica. INOC 2007 International Network Optimization Conference Proceedings. Bruxelas : Université Libre de Bruxelles, 2007.
5. SARUBBI, J. F. M. ; LUNA, H. P. L. ; MIRANDA JR., G. ; CAMARGO, R. S. . Computando Limites Inferiores e Superiores Justos para o Problema de Mínima Latência. In: SOBRAPO - Simpósio Brasileiro de Pesquisa Operacional, 2007, Fortaleza-CE-Brasil. A Pesquisa Operacional e o Desenvolvimento Sustentável, 2007.
6.   SARUBBI, J. F. M. ; LUNA, H. P. L. ; MIRANDA JR., G. ; CAMARGO, R. S. . Computing Sharp Lower and Upper Bounds for the Minimum Latency Problem. In: Seventh International Conference on Hybrid Intelligent Systems, 2007, Kaiserslautern-Alemanha. Proceedings of the 7th International Conference on Hybrid Intelligent Systems (HIS 2007). Washington, DC, USA : IEEE Computer Society, 2007. v. 0. p. 71-77.
7.   SARUBBI, J. F. M. ; MATEUS, G. R. ; MIRANDA JR., G. ; LUNA, H. P. L. . Model and algorithms for the Multicommodity Traveling Salesman Problem. In: 7th International Conference on Hybrid Intelligent Systems, 2007, Kaiserslautern-Alemanha. Proceedings of the 7th International Conference on Hybrid Intelligent Systems. Washington, DC, USA : IEEE Computer, 2007. v. 0. p. 113-119.
8. SARUBBI, J. F. M. ; LUNA, H. P. L. ; MAHEY, P. . Um método ótimo para o problema de projeto de redes em anel com custo de congestionamento. In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiânia-Brasil. A Pesquisa Operacional na Sociedade: Educação, Meio Ambiente e Desenvolvimento. Rio de Janeiro : SOBRAPO, 2006. p. 1713-1724.
9. SARUBBI, J. F. M. ; LUNA, H. P. L. . Um novo modelo de fluxo para o problema da Mínima Latência. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado-RS. Pesquisa Operacional e o Desenvolvimento Sustentável. Rio de Janeiro : Sociedade Brasileira de Pesquisa Operacional, 2005. p. 1817-1826.
10. MÜLLER, F. M. ; CARDENONSI, A. Z. ; LUNA, H. P. L. ; SARUBBI, J. F. M. . Aplicação do Algoritmo de Savings para o Problema do Caixeiro Viajante com Demandas Heterogêneas. In: Simpósio Brasileiro de Matemática Aplicada e Computacional, 2003, São José do Rio Preto. Anais do XXVI - Congresso Nacional de Matemática Aplicada e Computacional, 2003. v. 1. p. 560-560.
11. SARUBBI, J. F. M. ; LUNA, H. P. L. . Um Modelo Linear para o Problema do Caixeiro Viajante com Demandas Heterogêneas. In: XXXV Simpósio Brasileiro de Pesquisa Operacional, 2003, Natal-RN. XXXV Simpósio Brasileiro de Pesquisa Operacional, 2003.
Resumos expandidos publicados em anais de congressos
1. SARUBBI, J. F. M. ; MATEUS, G. R. ; MIRANDA JR., G. ; LUNA, H. P. L. . An Extended Formulation for the Multicommodity Traveling Salesman Problem. In: XIV Congreso Latino Ibero Americano de Investigación de Operaciones, 2008, Cartagena das Indias-Colômbia. Congreso Latino Ibero Americano de Investigación de Operaciones, 2008.
2. SARUBBI, J. F. M. ; LUNA, H. P. L. ; MIRANDA JR., G. . Minimum Latency Problem as a Shortest Path Problem with Side Constraints. In: XIV Congreso Latino Ibero Americano de Investigación de Operaciones, 2008, Cartagena das Indias-Colômbia. Congreso Latino Ibero Americano de Investigación de Operaciones, 2008.
Resumos publicados em anais de congressos
1. SARUBBI, J. F. M. ; MIRANDA JR., G. ; LUNA, H. P. L. . A fast QAP based formulations for the Minimum Latency Problem. In: XIX International Symposium on Mathemathical Programming, 2006, Rio de Janeiro- Brasil. XIX International Symposium on Mathemathical Programming, 2006.
2. SARUBBI, J. F. M. ; LUNA, H. P. L. . A new asymmetrical flow formulation for the Single Vehicle Delivery Problem. In: Operetions Research, 2005, Bremen-Alemanha. Operations Research 2005, 2005.
3. SARUBBI, J. F. M. ; OLIVEIRA, F. W. S. B. . Controle Automático de Irrigação. In: II Seminário de Automação Industrial da Escola Técnica Federal do Ceará, 1996, Fortaleza-CE. II Seminário de Automação Industrial da Escola Técnica Federal do Ceará, 1996.
Produção técnica
Demais tipos de produção técnica
1.
SARUBBI, J. F. M. . Instrutor do Curso de Introdução a Informática, Windows 95 e Word.. 1998. (Curso de curta duração ministrado/Extensão).

Bancas
Participação em bancas examinadoras
Dissertações
1. FERREIRA, R.P. M; BASTOS, H. P.; FIGUEIREDO, F. L. P. D.; SARUBBI, J. F. M.. Participação em banca de Éder Lúcio Trindade. Um estudo sobre algoritmos de busca em tempo real. 2009. Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica de Minas Gerais.
Trabalhos de Conclusão de Curso de graduação
1. SARUBBI, J. F. M.; Oliveira, P.I.; BARROS, C. M. S.. Participação em banca de Fabricio Dias de Oliveira. Estudo comparativo entre monitores que usam tecnologia CRT, LCD e OLED. 2007. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais.
2. Oliveira, P.I.; SARUBBI, J. F. M.; BARROS, C. M. S.. Participação em banca de Denise Alves Godinho. Avaliação de testes no projeto de inclusão digital da PUC Barreiro. 2007. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais.
3. SARUBBI, J. F. M.; Oliveira, P.I.; BARROS, C. M. S.. Participação em banca de Carla Geralda Leite. Gestão da informação aplicada a programas de inclusão digital no âmbito escolar. 2007. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais.
4. MAGALHAES, H.A.; BARBOSA, M. W.; SARUBBI, J. F. M.. Participação em banca de Reinaldo Lima Lelis. Modelagem de processos de negócio como base para levantamento de requisitos de software. 2007. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais.
5. TIRELO, Fábio; SARUBBI, J. F. M.. Participação em banca de Vinicius Pereira Gomes. Uma Heurística para o Problema de Roteamento de Veículos. 2007. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais.
6. GOMES RAVETTI, M.; SARUBBI, J. F. M.. Participação em banca de Jaqueline Anastácia dos Santos. Uma heurística Grasp para o Problema de Caixeiro Viajante. 2007. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais.
Participação em bancas de comissões julgadoras
Concurso público
1. Merhi, E.A.P; SARUBBI, J. F. M.; MELLO, B. A.. Professor Adjunto da Universidade Federal deSão João Del Rey. 2008. Universidade Federal de São João Del-Rei.

Eventos
Participação em eventos
1. 7 th Internacional Conference on Hybrid Intelligent Systems.Computing Sharp Lower and Upper Bounds for the Minimum Latency Problem. 2007. (Congresso).
2. 7 th Internacional Conference on Hybrid Intelligent Systems.Model and Algorithms for the Multicommodity Traveling Salesman Problem. 2007. (Congresso).
3. XXXIX Simpósio Brasileiro de Pesquisa Operacional.Participação como Revisor. 2007. (Simpósio).
4. III Simpósio Mineiro de Sistemas de Informação.Participação como Revisor. 2006. (Simpósio).
5. I Encontro Regional de Computação do Piauí ERECOMPI.Problemas de Roteamento com Custos de Carga. 2006. (Encontro).
6. Operations Research.A New Asymmetrical Flow Formulation for the Single Vehicle Delivery Problem. 2005. (Congresso).
7. Escuela Latino- Americana de Investigacion Operativa.Um modelo Linear de Fluxos para o Problema do Caixeiro Viajante com Demandas Heterogênias. 2004. (Encontro).
8. XXXVI Simpósio Brasileiro de Pesquisa Operacional.Um modelo linear de fluxos para o Problema do Caixeiro Viajante com Demandas Heterogêneas. 2003. (Simpósio).
9. XXXV Simpósio Brasileiro de Pesquisa Operacional. 2002. (Simpósio).
10. IV Escola de Verão de Redes de Computadores. 1998. (Oficina).
11. Simpósio Brasileiro de Engenharia de Software. 1997. (Simpósio).
12. II Semana Universitária da UECE. 1997. (Encontro).

Orientações
Orientações em andamento
Iniciação científica
1. Henrique Barros Lopes. Um algoritmo A* para o Problema de Mínima Latência. Início: 2011. Iniciação científica (Graduando em Engenharia da Computação) - Centro Federal de Educação Tecnológica de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais. (Orientador).
2. Nadja Tavares Sarsur. Uma Heurística GRASP para o Problema do Caxeiro Viajante Multiproduto. Início: 2011. Iniciação científica (Graduando em Engenharia da Computação) - Centro Federal de Educação Tecnológica de Minas Gerais, Fundação de Amparo à Pesquisa do Estado de Minas Gerais. (Orientador).
Supervisões e orientações concluídas
Trabalho de conclusão de curso de graduação
1. Vinicius Pereira Gomes. Uma Heurística para o Problema de Roteamento de Veículos. 2007. Trabalho de Conclusão de Curso. (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais. Orientador: João Fernando Machry Sarubbi.
2. Carla Geralda Leite Moreira. Gestão da Informação Aplicada a Programas de Inclusão Digital no Âmbito Escolar. 2007. Trabalho de Conclusão de Curso. (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais. Orientador: João Fernando Machry Sarubbi.
3. Jaqueline Anastácia dos Santos. Uma heurística Grasp para o problema do Caixeiro Viajante. 2007. Trabalho de Conclusão de Curso. (Graduação em Sistemas de Informação) - Pontifícia Universidade Católica de Minas Gerais. Orientador: João Fernando Machry Sarubbi.
Orientações de outra natureza
1. Larissa Amaral Corregal. Apostila de Estrutura de Dados Avançada. 2009. Orientação de outra natureza. (Planejamento e Gestão em Técnologia da Informação) - Centro Federal de Educação Tecnológica de Minas Gerais. Orientador: João Fernando Machry Sarubbi.
Página gerada pelo Sistema Currículo Lattes em 11/02/2012 às 3:09:09