![]() |
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 .
Última
atualização do currículo em 04/01/2012
Endereço para acessar este CV: http://lattes.cnpq.br/2555714512247868 |
| Nome | João Fernando Machry Sarubbi |
| Nome em citações bibliográficas | SARUBBI, J. F. M. |
| Sexo | Masculino |
| Endereço profissional | Centro 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 |
| 2003 - 2008 | Doutorado 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 - 2003 | Mestrado 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 - 2001 | Graduação em Ciência da Computação
.
Universidade Estadual do Ceará, UECE, Brasil. |
| 1993 - 1996 | Curso técnico/profissionalizante em Informática Industrial
.
Escola Técnica Federal do Ceará Informática Industrial. |
| 2009 - 2009 | General English Course - Level Upper Intermediate.
(Carga horária: 100h). Greenwich College. |
| 2002 - 2002 | Extensão universitária. Young Men's Christian Association. |
| 1999 - 1999 | Banco de Dados Relacionais com SQL.
(Carga horária: 20h). Instituto de Tecnologia da Informação e Comunicação. |
| 1998 - 1998 | Redes 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 - 1998 | Curso Regular Inglês.
(Carga horária: 525h). Instituto Brasil Estados Unidos- Ceará. |
| 1997 - 1997 | Construção e Análise de Algoritmos.
(Carga horária: 10h). Programa Especial de Treinamento-PET-UECE- Ciências da Computação. |
| 1997 - 1997 | Oratória Moderna.
(Carga horária: 16h). Grupo Empresarial para o Desenvolvimento Humano. |
| 1997 - 1997 | Conceitos de Linguagem de Programação.
(Carga horária: 10h). Programa Especial de Treinamento-PET-UECE- Ciências da Computação. |
| 1996 - 1996 | Introdução a Redes Locais.
(Carga horária: 20h). Banco do Estado do Ceará S/A. |
| 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 - Atual | Ensino, Engenharia da Computação, Nível: Graduação. |
| Disciplinas ministradas Matemática Discreta |
| 04/2010 - Atual | Direção e administração, Diretor Geral, Campus II - Departamento de Computação. |
| Cargo ou função Coordenador de Curso. |
| 2010 - Atual | Atividades de Participação em Projeto, Diretor Geral, Diretoria UNED - Divinópolis. |
|
Projetos de pesquisa Otimização e Projeto de Algoritmos |
| 02/2011 - 07/2011 | Ensino, 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 - Atual | Ensino, 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/2003 | Ensino, 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/2004 | Pesquisa 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/2001 | Serviços técnicos especializados . |
|
Serviço realizado Programação em Linguagem Ladder, Controle Automático, Projeto e Implementação. |
| 1/1999 - 3/2000 | Estágios . |
|
Estágio realizado Técnico em Automação Industrial. |
| 1/1999 - 3/2000 | Serviç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/1997 | Estágios . |
|
Estágio realizado Automação Bancária. |
| 2010 - Atual | Otimizaçã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. . |
| 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. |
| Francês | Compreende Bem, Fala Bem, Lê Bem, Escreve Pouco. |
| Inglês | Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente. |
| 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. |
| 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). |
| 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. |
| 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 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 |