Diego Galindo Pecin

Possui graduação e mestrado em Ciência da Computação pela Universidade Federal de Goiás e doutorado em Informática pela Pontifícia Universidade Católica do Rio de Janeiro (2014). Foi recentemente aprovado no programa de pós-doutorado da École Polytechnique de Montréal, sob a supervisão do professor Guy Desaulniers, com início em 25 de Agosto de 2014. Tem experiência na área de Ciência da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação, atuando principalmente no desenvolvimento de algoritmos exatos para problemas de roteamento de veículos.

Informações coletadas do Lattes em 02/12/2024

Acadêmico

Formação acadêmica

Doutorado em Informática

2010 - 2014

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio
Título: Exact Algorithms for the Capacitated Vehicle Routing Problem
Marcus Vinicius Soledade Poggi de Aragão. Coorientador: Eduardo Uchoa Barboza. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico. Palavras-chave: Algoritmos; Otimização Combinatória; Roteamento de Veículos.Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação.

Mestrado em Ciência da Computação

2008 - 2010

Universidade Federal de Goiás
Título: Uso de Rotas Elementares na Resolução do CVRP,Ano de Obtenção: 2010
Humberto José Longo.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Palavras-chave: Algoritmos; Otimização Combinatória; Roteamento de Veículos.Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação.

Graduação em Ciência da Computação

2002 - 2006

Universidade Federal de Goiás
Título: Um Estudo Prático e Conceitual de Voz sobre IP para Dispositivos em Rede sem Fio
Orientador: Fábio Moreira Costa

Idiomas

Inglês

Compreende Razoavelmente, Fala Razoavelmente, Lê Bem, Escreve Bem.

Português

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Áreas de atuação

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.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Otimização Combinatória.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Programação Matemática.

Participação em eventos

XLI Simpósio Brasileiro de Pesquisa Operacional.Uso de Rotas Elementares na Resolução do CVRP. 2009. (Simpósio).

||| Congresso de Pesquisa, Ensino e Extensão - ||| CONPEEX. 2006. (Congresso).

II Congresso de Pesquisa, Ensino e Extensão - II CONPEEX. 2005. (Congresso).

Encontro de Tecnologia e Informática - ETI. 2005. (Encontro).

Olimpíada Brasileira de Física - Escola de Inverno. 1999. (Oficina).

Produções bibliográficas

MARTINELLI, RAFAEL ; PECIN, DIEGO ; POGGI, MARCUS . Efficient Elementary and Restricted Non-Elementary Route Pricing. European Journal of Operational Research , v. 239, p. 102-111, 2014.
PECIN, D. ; PESSOA, A. ; POGGI, M. ; UCHOA, E. . Improved Branch-Cut-and-Price for Capacitated Vehicle Routing. In: Integer Programming and Combinatorial Optimization (IPCO), 2014, Bonn. Improved Branch-Cut-and-Price for Capacitated Vehicle Routing, 2014.
MARTINELLI, R. ; PECIN, D. ; POGGI, M. . A Branch-Cut-and-Price Algorithm for the Capacitated Arc Routing Problem. In: 10th International Symposium on Experimental Algorithms, 2011, Kolimpari, Chania, Greece. Lecture Notes in Computer Science. Berlin / Heidelberg: Springer, 2011. v. 6630. p. 315-326.
MARTINELLI, R. ; PECIN, D. ; POGGI, M. ; LONGO, H. . Column Generation Bounds for the Capacitated Arc Routing Problem. In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. XLII SBPO, 2010.
PECIN, D. ; LONGO, H. . Uso de rotas elementares na resolução do CVRP. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. XLI SBPO 2009, 2009.
POGGI, M. ; UCHOA, E. ; PESSOA, A. ; MARTINELLI, R. ; VIANA, H. ; PECIN, D. ; LONGO, H. . Improved Lower Bounds for Node and Arc Routing Problems. In: Route, 2011, Barcelona. Route 2011, 2011.
POGGI, M. ; MARTINELLI, R. ; PECIN, D. . Improving Lower Bounds for the CARP with Gomory Cuts. In: International Conference on Operations Research, 2011, Zurich. International Conference on Operations Research, 2011.
PECIN, D. ; PESSOA, A. ; POGGI, M. ; UCHOA, E. . Experiments with new cuts on the VRP. In: European Conference on Operations Research XXIV, 2010, Lisboa. EURO XXIV, 2010.
PECIN, D. ; PESSOA, A. ; POGGI, M. ; UCHOA, E. . Improved branch-cut-and-price for capacitated vehicle routing. 2014. (Apresentação de Trabalho/Congresso).
PECIN, D. ; MARTINELLI, R. ; POGGI, MARCUS . Efficient ng-Route Pricing. 2012. (Apresentação de Trabalho/Congresso).

Prêmios

1998

Primeiro Colocado da Olimpíada de Física do Estado de Goiás, Instituto de Física - Universidade Federal de Goiás.

1998

Sexto Colocado da Olimpíada Brasileira de Física, Sociedade Brasileira de Física.

Histórico profissional

Endereço profissional

Pontifícia Universidade Católica do Rio de Janeiro. , Rua Marquês de São Vicente, 225 RDC, Gávea, 22453-900 - Rio de Janeiro, RJ - Brasil, Telefone: (21) 35271510

Experiência profissional

2012 - 2013

Universidade Federal Fluminense

Vínculo: Servidor Público, Enquadramento Funcional: Professor Temporário, Carga horária: 20

Outras informações:
Professor da disciplina de Estrutura de Dados para as turmas de Sistemas de Informação e Engenharia de Telecomunicações.

2011 - 2012

GAPSO Serviços de Informática

Vínculo: Livre, Enquadramento Funcional: Analista de Otimização, Carga horária: 20