Marcus Vinicius Soledade Poggi de Aragao

Possui graduação em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro(1983), mestrado em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro(1988) e doutorado em Matemática Aplicada pela Ecole Polytechnique de Montreal(1993). Atualmente é Professor Associado da Pontifícia Universidade Católica do Rio de Janeiro, Revisor de periódico da EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, Revisor de periódico da MATHEMATICAL PROGRAMMING, Revisor de periódico da COMPUTERS & OPERATIONS RESEARCH, Revisor de periódico da DISCRETE APPLIED MATHEMATICS, Revisor de periódico da OPERATIONS RESEARCH, Revisor de periódico da DISCRETE MATHEMATICS, Revisor de periódico da TRANSPORTATION SCIENCE e Revisor de periódico da 4OR-A Quarterly Journal of Operations Research. Tem experiência na área de Ciência da Computação, com ênfase em Teoria da Computação.

Informações coletadas do Lattes em 17/06/2019

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Matemática Aplicada

1988 - 1993

Ecole Polytechnique de Montreal
Título: Modèles et Algorithmes pour la Logique Probabiliste
Orientador: Brigitte Jaumard
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.

Mestrado em Engenharia Elétrica

1985 - 1988

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio
Título: Programação Hiperbólica em Variáveis 0-1 e Otimização de Consultas a Bancos de Dados Bibliográficos,Ano de Obtenção: 1988
Celso da Cruz Carneiro Ribeiro.Grande área: Ciências Exatas e da Terra

Graduação em Engenharia Elétrica

1978 - 1983

Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

Seção coletada automaticamente pelo Escavador

Idiomas

Inglês

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

Espanhol

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

Francês

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

Seção coletada automaticamente pelo Escavador

Á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: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

    Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica.

Seção coletada automaticamente pelo Escavador

Organização de eventos

Poggi, Marcus ; DÉSAULNIERS, G. ; UCHOA, Eduardo ; Rafael Martinelli ; DESROSIERS, J. ; LUBBECKE, M. . 2016 International Workshop on Column Generation. 2016. (Congresso).

LUCENA, A. ; M.H. Jardim ; POGGI DE ARAGAO, M. ; MARQUES, M. F. C. . Mathematical Programming in Rio: A Conference in Honour of Nelson Maculan. 2003. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em eventos

ISMP.The Column Generation Improvement Heuristic (CGI) and its Consequences. 2009. (Simpósio).

ROUTE 2009.Fast lower bounds for the capacitated arc routing problem. 2009. (Oficina).

Column Generation.Extended Formulations for The Scheduling Problem: Column Generation. 2008. (Oficina).

INFORMS. Petrobras Optimizes Helicopter Transport of Personnel to Offshore Platforms. 2008. (Congresso).

Matheuristics.Basic Heuristic Semantic Techniques for Structured MIPS. 2008. (Oficina).

Optimization Days/Journees d'Optimzation (JOPT) / CORS. Exact Algorithms for Weighted Tardiness Scheduling Problems. 2008. (Congresso).

Optimization Days/Journees d'Optimzation (JOPT). Routing with Branch-Cut-and-Price: Robust and Non-Robust Improvements. 2007. (Congresso).

Optimization Days/Journees d'Optimzation (JOPT). Cargo Railway Planning Models. 2007. (Congresso).

ROUTE 2007.Routing with Branch-cut-and-price: Robust and Non-robust improvements. 2007. (Oficina).

Matheuristics.Feasibility and Improvement in Mixed Integer Programming: A Case Study. 2006. (Oficina).

ROUTE 2005 - International workshop on vehicle routing and intermodal transportation.Solving Routing Problems with Branch-Cut-and-Price. 2005. (Oficina).

Mathematical Programming in Rio: A Conference in Honour of Nelson Maculan. Integer Programming Reformulation for Robust Branch-and-Cut-and-Price Algorithms. 2003. (Congresso).

First Seminar on Advanced Research in Electronic Business (EBR 2002). Keynote speaker,Palestra: Eletronic Business and Combinatorial Optimization, First Seminar on Advanced Research in Electronic Business (EBR 2002). 2002. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Rosiane de Freitas Rodrigues

POGGI DE ARAGAO, M.; Szwarcfiter, J.; Maculan, N.; Mateus, G.R.; Klein, S.. Caracterizações e Algoritmos para Problemas Clássicos de Escalonamento. 2009. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Ève Lacasse-Guay

DÉSAULNIERS, G.; GAMACHE, M.; CORDEAU, J-F.; SOUMIS, F.;POGGI DE ARAGAO, M.. Affectation des Types d'avions aux vols avec contraintes de maintenance. 2009. Tese (Doutorado em Matemática Aplicada) - Ecole Polytechnique de Montreal.

Aluno: Paulo Hiroaqui Ruiz Nakashima

Camponogara, E.;POGGI DE ARAGAO, M.; Campos, M.; Rico, J.M.; Moreno, U.. Alocação de Gás de Elevação em Campos de Petróleo: Modelos e Algoritmos. 2007. Tese (Doutorado em Engenharia Elétrica) - Universidade Federal de Santa Catarina.

Aluno: Vinicius Gusmão Pereira de Sá

POGGI DE ARAGAO, M.. Dez algoritmos para o problema-sanduíche do conjunto homogêneo. 2006. Tese (Doutorado em Ciência da Informação) - Universidade Federal do Rio de Janeiro.

Aluno: Guilherme Bastos Alvarenga

Mateus, G.R.; SOUZA, C. C.; LUNA, H.P.; VASCONCELOS, J.A.;POGGI DE ARAGAO, M.. Um Algoritmo Híbrido para os Problemas de Roteamento de Veículos Estático e Dinâmico com Janela de Tempo. 2005. Tese (Doutorado em Ciências da Computação) - Universidade Federal de Minas Gerais.

POGGI DE ARAGAO, M.; MARKENZON, L.. Concurso de Teses e Dissertações da Socidedade Brasileira de Computação (SBC). 2007. Instituto Militar de Engenharia.

POGGI DE ARAGAO, M.. Concurso de Teses e Dissertações (CTD) da SBC. 2004. Universidade Federal da Bahia.

POGGI DE ARAGAO, M.. Concurso de Teses e Dissertações (CTD) da SBC. 2003. Universidade Estadual de Campinas.

POGGI DE ARAGAO, M.. Concurso de Teses e Dissertações da Socidedade Brasileira de Computação (SBC). 1999. Pontifícia Universidade Católica do Rio de Janeiro.

Seção coletada automaticamente pelo Escavador

Orientou

Fabián Arturo Castilla Penaranda

Geração de Cortes e Colunas para Problemas de Roteamento de Veículos com Sincronização; Início: 2013; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; (Orientador);

Alexandre Marangoni Costa

A Study on Neura Networks for Poker Playing Agents; 2019; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Georges Miranda Spyrides

Branch-Cut-and-Price Approach for Process Discovery; 2019; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Rodrigo Mosconi de Gouveia

Serviços, Processos e Máquinas: Um estudo de metodologias para realocação de processos nas maquinas; 2018; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Marcelo Malta Rodrigues Martins

Strong Lower Bounds for the CVRP via Column and Cut Generation; 2016; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Nara Torres Moreira

A MIP-Based Approach to Solve a Real-World School Timetabling Problem; 2015; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Ian Hodara Herzterg

2D Phase Unwrapping via Minimum Spanning Forest with Balance Constraints; 2015; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Marcus Vinicius Soledade Poggi de Aragao;

Leonardo Lobo da Cunha Fontoura

On the Min Distance Superset Problem; 2015; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Marcus Vinicius Soledade Poggi de Aragao;

Marcio Ricardo Rosenberg

SRAP - A New Authentication Protocol for Semantic Web Applications; 2014; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Fabián Arturo Castilla Penaranda

Vehicle Routing Problem with Time Windows and Exact Synchronization Constraints; 2013; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Pedro Nuno de Souza Moura

Integrando Metaeurísticas com Resolvedores MIP para o Capacitated Vehicle Routing Problem; 2011; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Daniel Fleischman

An Improved Exact Method for the UBQP; 2010; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Sanjay Dominik Jena

A Mixed Integer Programming approach for sugar cane cultivation and harvest planning; 2009; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Intercambio Acadêmico Brasil-Alemanha; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Vitor Cavalcanti Dantas

Algoritmos para Problemas de Programação de Horários de Cursos Pós-Matrícula; 2009; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Gleidson Fonseca Soares

Algoritmos Primais e Duais para o Problema das p-Medianas; 2009; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Daniel Amaral de Medeiros Rocha

Combinando metaeurísticas com resolvedores MIP; 2009; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Carlos Raoni de Alencar Mendes

Códigos de Cobertura:Limites e Heurísticas; 2009; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Pedro de Moura e Cunha

Planejamento Tático no Transporte Rodoviário de Cargas Fracionadas: Modelos e Algoritmos; 2008; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Rafael Martinelli Pinto

Modelos e Algoritmos para Análise de Congestionamento e Determinação de Paradas na Logística Ferroviária; 2007; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Marcelo Ladeira Reis

Um Algoritmo de Geração de Colunas e Cortes para o Problema de Roteamento de Veículos; 2004; 0 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Cristiano Braz Rocha

Integração de Inferências Semânticas e Recuperação de Informações no Projeto e Implementação de Aplicações Hipermídia; ; 2003; 133 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Pontifícia Universidade Católica do Rio de Janeiro; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Alexandre Altoé Pigatti

Modelos e Algoritmos para o Problema de Alocação Generalizada (PAG) e Aplicações; 2003; 81 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Diogo Vieira Andrade

Um Modelo de Determinação de Preços para Leilões; 2002; 0 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Marcos Aurelio Citeli da Silva

Simulação do Escoamento de Água e Óleo em Meios Porosos; 2002; 0 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Renato Fonseca Furquim Werneck

Problema de Steiner em Grafos: Algoritmos Primais, Duais e Exatos; ; 2001; 0 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Márcia Mártyres Bezerra

Um Modelo Hierárquico para Detecção de Regiões Promotoras em Sequências de DNA; 2001; 0 f; Dissertação (Mestrado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Eduardo Uchoa Barboza

Problemas de Classificao Com Restricoes de Conexidade Flexibilizadas: Uma Abordagem Combinatoria; 1997; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Maria do Socorro Alves Taumaturgo de Farias

Metaheuristicas Para O Problema de Segmentacao de Imagens; 1997; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Anderson Delcio Parreira

Metodos Algebrico Enumerativos Para O Problema de Maxima Satisfatibilidade; 1995; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Humberto José Longo

Aplicacao de A-Teams Ao Problema de Recobrimento; 1995; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Carlos Raoni de Alencar Mendes

Effective Resource Allocation for Planning and Control Project Portfolios Under Uncertainty: A Robust Approach; 2017; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro,; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Thuener Armando da Silva

Optimization under uncertainty for asset allocation; 2015; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Diego Galindo Pecin

Exact Algorithms for the Capacitated Vehicle Routing Problem; 2014; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Rafael Martinelli Pinto

Exact Algorithms for Arc and Node Routing Problems; 2012; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Modelos e Algoritmos para o Team Orienteering Problem

Francisco Henrique de Freitas Viana; 2011; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

David Sotelo Pinheiro da Silva

On the Permutation Flow Shop Scheduling Problem; 2010; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro,; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Roger Rocha

Petroleum Supply Planning: Models, Reformulations and Algorithms; 2010; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro,; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Bruno da Costa Flach

Otimização Estocástica com Incertezas Endógenas: uma Aplicação em Logística Humanitária; 2010; Tese (Doutorado em Doutorado em Engenharia Elétrica - Pontifícia Universidade Católica, RJ) - Pontifícia Universidade Católica do Rio de Janeiro,; Coorientador: Marcus Vinicius Soledade Poggi de Aragao;

Lorenza Leão de Oliveira Moreno

On Routing Problems with Splittable Demands; 2008; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Humberto José Longo

Técnicas para programação inteira e aplicações em problemas de roteamento de veiculos; 2004; 0 f; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Eduardo Uchoa Barboza

Algoritmos para Problemas de Steiner com Aplicações em Projeto de Circuitos VLSI; 2001; 0 f; Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Marcus Vinicius Soledade Poggi de Aragao;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Celso da Cruz Carneiro Ribeiro

Programação Hiperbólica em Variáveis 0-1 e Otimização de Consultas em Bancos de Dados Bibliográficos; 1988; Dissertação (Mestrado em Engenharia Elétrica) - Pontifícia Universidade Católica do Rio de Janeiro,; Orientador: Celso da Cruz Carneiro Ribeiro;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • FONTOURA, LEONARDO ; MARTINELLI, RAFAEL ; Poggi, Marcus ; VIDAL, THIBAUT . The minimum distance superset problem: formulations and algorithms. JOURNAL OF GLOBAL OPTIMIZATION , v. 72, p. 27-53, 2018.

  • UCHOA, Eduardo ; PECIN, DIEGO ; Pessoa, Artur ; Poggi, Marcus ; VIDAL, THIBAUT ; SUBRAMANIAN, ANAND . New benchmark instances for the Capacitated Vehicle Routing Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 257, p. 845-858, 2017.

  • PECIN, DIEGO ; Pessoa, Artur ; Poggi, Marcus ; UCHOA, Eduardo ; SANTOS, HAROLDO . Limited memory Rank-1 Cuts for vehicle routing problems. OPERATIONS RESEARCH LETTERS , v. 45, p. 206-209, 2017.

  • PECIN, DIEGO ; Pessoa, Artur ; Poggi, Marcus ; UCHOA, Eduardo . Improved branch-cut-and-price for capacitated vehicle routing. MATHEMATICAL PROGRAMMING COMPUTATION , v. 9, p. 61-100, 2017.

  • SILVA, THUENER ; PINHEIRO, PLÁCIDO ROGÉRIO ; Poggi, Marcus . A More Human-like Portfolio Optimization Approach. European Journal of Operational Research , v. 256, p. 252-260, 2016.

  • 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.

  • Rafael Martinelli ; Poggi, Marcus ; SUBRAMANIAN, A. . Improved boundsfor large scale capacitated arc routing problem. Computers & Operations Research , v. 40, p. 2145-2160, 2013.

  • JENA, SANJAY DOMINIK ; Poggi, Marcus . Harvest planning in the Brazilian sugar cane industry via mixed integer programming. European Journal of Operational Research , v. 230, p. 374-385, 2013.

  • Poggi, Marcus ; Sotelo, David . A linear time approximation algorithm for permutation flow shop scheduling. THEORETICAL COMPUTER SCIENCE , v. 416, p. 87-94, 2012.

  • 2011 Rocha, Roger ; Grossmann, Ignacio E. ; Poggi de Aragão, Marcus V. S. . Cascading Knapsack Inequalities: reformulation of a crude oil distribution problem. Annals of Operation Research , v. NA, p. 1-18, 2011.

  • 2010 Mendes, Carlos ; Monte Carmelo, Emerson L. ; Poggi, Marcus . Bounds for short covering codes and reactive tabu search. Discrete Applied Mathematics , v. 158, p. 522-533, 2010.

  • 2010 Menezes, F. ; PORTO, O. ; REIS, M. L. ; Moreno, L. ; Aragao, M. P. d. ; UCHOA, E. ; Abeledo, H. ; Nascimento, N. C. d. . Optimizing Helicopter Transport of Oil Rig Crews at Petrobras. Interfaces (Providence) , v. 40, p. 408-416, 2010.

  • 2010 Moreno, Lorenza ; de Aragão, Marcus Poggi ; UCHOA, Eduardo . Improved lower bounds for the Split Delivery Vehicle Routing Problem. Operations Research Letters , v. 38, p. 302-306, 2010.

  • 2010 Pessoa, Artur ; UCHOA, Eduardo ; Aragão, Marcus Poggi ; Rodrigues, Rosiane . Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems. Mathematical Programming Computation , v. 2, p. 259-290, 2010.

  • 2009 Pessoa, Artur ; UCHOA, Eduardo ; Poggi de Aragão, Marcus . A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem. Networks (New York, N.Y. Print) , v. 54, p. 167-177, 2009.

  • 2009 Rocha, Roger ; Grossmann, Ignacio E. ; POGGI DE ARAGAO, M. . Petroleum allocation at PETROBRAS: Mathematical model and a solution algorithm. Computers & Chemical Engineering , v. 33, p. 2123-2133, 2009.

  • 2008 UCHOA, E. ; POGGI DE ARAGAO, M. ; FUKASAWA, R. ; LYSGARRD, J. ; PESSOA, A. ; ANDRADE, D. . Robust Branch-Cut-and-Price for the Capacitated Minimum Spanning Tree Problem over a Large Extended Formulation. Mathematical Programming , v. 112, p. 443-472, 2008.

  • 2006 LONGO, H. J. ; POGGI DE ARAGAO, M. ; UCHOA, E. . Solving capacitated arc routing problems using a transformation to the CVRP. Computers and Operations Research , Holanda, v. 33, p. 1823-1837, 2006.

  • 2006 FUKASAWA, R. ; LONGO, H. J. ; LYSGARRD, J. ; POGGI DE ARAGAO, M. ; REIS, M. L. ; UCHOA, E. ; WERNECK, R. F. . Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem. Mathematical Programming , Alemanha, v. 106, p. 491-511, 2006.

  • 2002 UCHOA, Eduardo ; POGGI DE ARAGAO, M. ; RIBEIRO, C. C. . Preprocessing Steiner Problems from VLSI Layout. Networks (New York) , Nova Iorque, v. 40, n.1, p. 38-50, 2002.

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2013 - 2017

    Desenvolvimento de um Pacote de Branch-and-Price: Algoritmos e Código, Descrição: O projeto aqui descrito tem a visão de que o conhecimento atual sobre os algoritmos de BCP pode ser reunido e evoluido para gerar resolvedores cuja utilização poderá ser ampla por parte dos profissionais e pesquisadores cujos interesses envolvem a resolução de problemas de otimização. Com isso, aumentando o alcance da modelagem com problemas de programação inteira e mista (MIPs). Nesse ponto, são importantes, além de novos resultados teóricos, implementações estáveis e eficientes. As demandas do projeto em termos de fomento abrangem recursos para estes dois fins.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) Doutorado: (3) . , Integrantes: Marcus Vinicius Soledade Poggi de Aragao - Coordenador / Eduardo Uchoa Barboza - Integrante / Artur Pessoa - Integrante / Haroldo Gambini Santos - Integrante., Financiador(es): Associação dos Servidores do CNPq - Auxílio financeiro.

  • 2013 - Atual

    Synergies for Ameliorations and Mastering of Branch=Price-and-Cut based Algorithms, Descrição: O ponto central do projeto são estudos e desenvolvimentos de algoritmos de Branch­Cut­andPrice Algoritmos de Branch­Cut­and­Price (BCP) representam na atualidade uma abordagem capaz de prover alternativas eficientes para a resolução de problemas de programação inteira e mista com características especiais. Nestes problemas especiais os algoritmos de BCP demonstram uma capacidade de resolução significativamente superior a dos pacotes comerciais consistentemente avaliados como os mais eficientes. Entre esses problemas com características especiais estão os problemas de roteamento de veículos, uma classe de problemas que inclui muitos dos problemas centrais em uma logística verde. Desde a mobilidade urbana até o consumo de combustíveis nas companhias aéreas. Os algoritmos de BCP permitem ainda a resolução de formulações como MIPs destes problemas que utilizam variáveis estendidas, i.e. que especificam ainda mais o que representam.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (3) . , Integrantes: Marcus Vinicius Soledade Poggi de Aragao - Coordenador / Eduardo Uchoa - Integrante / Artur Pessoa - Integrante / François Vanderbeck - Integrante / Ruslan Sadykov - Integrante., Financiador(es): FAPERJ - Cooperação.

Seção coletada automaticamente pelo Escavador

Prêmios

2018

Best Paper in 2017 in the journal Mathematical Programming Computation (MPC), Mathematical Programming Society.

2009

Daniel H. Wagner Prize for Excellence in Operation Research Practice - Finalist, CPMS - The Practice Section of INFORMS.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Pontifícia Universidade Católica do Rio de Janeiro, Centro Técnico-Científico, Departamento de Informática. , Rua Marquês de São Vicente 225, Gávea, 22451-900 - Rio de Janeiro, RJ - Brasil, Telefone: (21) 35271500, Ramal: 4339, Fax: (21) 35271530, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

  • 2001 - Atual

    Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

    Vínculo: Celetista, Enquadramento Funcional: Professor Associado, Regime: Dedicação exclusiva.

  • 1996 - 2001

    Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio

    Vínculo: Celetista, Enquadramento Funcional: Professor Assistente, Regime: Dedicação exclusiva.

    Atividades

    • 03/1996

      Pesquisa e desenvolvimento , Centro Técnico-Científico, Departamento de Informática.,Linhas de pesquisa

    • 03/1996

      Ensino, Informática, Nível: Pós-Graduação,Disciplinas ministradas, Projeto e Análise de Algoritmos (INF2128), Tópicos em Inteligência Computacional (INF2070), Tópicos em Biologia Computacional (INF2033), Tópicos em Algoritmos Aproximados em Otimização (INF2034), Otimização Combinatória (INF2912): Fluxo em Redes para Problemas emTransportes e Scheduling, Inteligência Artificial I (INF2701), Modelagem e Simulação Discreta de Sistemas (INF2509 / INF1813)

    • 03/1996

      Ensino, Engenharia de Computação, Nível: Graduação,Disciplinas ministradas, Análise de Algoritmos (INF1721), Estruturas Discretas (INF1631), Software Básico (INF1600), Introdução à Ciência da Computação (INF1001), Introdução à Engenharia I (CTC1002)

    • 10/2011 - 12/2013

      Direção e administração, Departamento de Informática, .,Cargo ou função, Diretor.

    • 05/2001 - 08/2003

      Direção e administração, Centro Técnico-Científico, Departamento de Informática.,Cargo ou função, Coordenador do Programa de Pós-Graduação.

    • 01/1998 - 05/2001

      Direção e administração, Centro Técnico-Científico, Departamento de Informática.,Cargo ou função, Coordenador dos Laboratórios (Lab-DI) e Centro de Tecnologia de Software (ITS).

    • 03/1997 - 02/1998

      Direção e administração, Centro Técnico-Científico, Departamento de Informática.,Cargo ou função, Coordenador de Graduação.

  • 1993 - 1996

    Universidade Estadual de Campinas

    Vínculo: Servidor público ou celetista, Enquadramento Funcional: PROFESSOR ASSISTENTE

    Atividades

    • 02/1995 - 02/1996

      Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Vice-Chefe.

    • 03/1993 - 02/1996

      Pesquisa e desenvolvimento , Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Linhas de pesquisa

    • 03/1993 - 02/1996

      Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Tópicos em Otimização Combinatória (MO824), Tópicos em Teoria (MO803)

    • 03/1993 - 02/1996

      Ensino, Bacharelado Em Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Análise de Algoritmos (MC408/MC438), Bancos de Dados (MC526), Laboratório de Bancos de Dados (MC527), Laboratório de Estruturas de Dados (MC221), Algoritmos e Programação de Computadores (MC100), INtrodução ao Processamento de Dados (MC111)

  • 1992 - 1993

    Collège Miltaire Royal de Saint Jean

    Vínculo: Colaborador, Enquadramento Funcional: PESQUISADOR, Carga horária: 40

    Atividades

    • 09/1992 - 02/1993

      Pesquisa e desenvolvimento , Departement Des Mathématiques, .,Linhas de pesquisa

    • 08/1992 - 02/1993

      Ensino, Mathematics, Nível: Pós-Graduação,Disciplinas ministradas, Operations Research (MAT 471)

  • 1983 - 1988

    Centro de Análise de Sistemas Navais Marinha do Brasil

    Vínculo: Servidor público ou celetista, Enquadramento Funcional: ANALISTA, Carga horária: 40

    Atividades

    • 05/1983 - 08/1988

      Pesquisa e desenvolvimento , Centro de Análise de Sistemas Navais Marinha do Brasil, .,Linhas de pesquisa