Rafael Augusto de Melo
É Professor Adjunto do Instituto de Computação da Universidade Federal da Bahia. Possui graduação em Ciência da Computação pela Universidade Federal de Lavras (2005), mestrado em Computação pela Universidade Federal Fluminense (2007) e doutorado em Ciências da Engenharia (Pesquisa Operacional, Matemática Aplicada) - no Center for Operations Research and Econometrics (CORE) da Université catholique de Louvain (2011). Trabalhou como consultor na multinacional OM Partners (Bélgica), desenvolvendo projetos de otimização de cadeia de produção, principalmente na indústria metalúrgica, além de desenvolver ferramentas para planejamento e administração de demanda. É líder fundador do grupo de pesquisa CInO (Computational Intelligence and Optimization Research Lab) da UFBA. Tem experiência nas áreas de Ciência da Computação e Matemática Aplicada, com ênfase em Otimização Discreta, Planificação de Produção, Teoria dos Grafos e Otimização em Esportes. Tem experiência em Logistics and Supply Chain Optimization, bem como Business Intelligence, Analytics and Decision Sciences para os setores industrial e de serviço.
Informações coletadas do Lattes em 01/05/2022
Acadêmico
Formação acadêmica
Doutorado em Ciências da Engenharia (Matemática Aplicada)
2007 - 2011
Universite Catholique de Louvain
Título: Mixed integer programming formulations and heuristics for joint production and transportation problems
Orientador: Laurence Wolsey
Bolsista do(a): Belgian Science Policy Office, BELSPO, Bélgica. Palavras-chave: Discrete Optimization; Lot-sizing.
Mestrado em Computação
2005 - 2007
Universidade Federal Fluminense
Título: Modelos de Programação Inteira para o Problema do Torneio com Viagens com Estádios Fixos,Ano de Obtenção: 2007
Celso da Cruz Carneiro Ribeiro.Coorientador: Sebastián Alberto Urrutia. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Escalonamento em esportes; Programação Inteira; Torneios.Grande área: Ciências Exatas e da TerraGrande Á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.
Graduação em Ciência da Computação
2001 - 2005
Universidade Federal de Lavras
Título: Estudo Comparativo de Métodos Lattice para a Precificação de Opções do Mercado Financeiro
Orientador: Rudini Menezes Sampaio
Pós-doutorado
2021
Pós-Doutorado. , Universidade Federal de Minas Gerais, UFMG, Brasil. , Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
2013 - 2014
Pós-Doutorado. , Universidade Federal Fluminense, UFF, Brasil. , Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Formação complementar
2009 - 2009
Combinatorial Optimization at Work. (Carga horária: 100h). , Technische Universitaet Berlin, TUB, Alemanha.
2009 - 2009
Some Topics in Combinatorial Optimization. (Carga horária: 17h). , Université Catholique de Louvain, UCL, Bélgica.
2008 - 2008
Inegalités valides en programm. en nombres entiers. (Carga horária: 16h). , Institut National des Sciences Appliquées de Rouen, INSA ROUEN, França.
2008 - 2008
COMET and Constraint Programming. (Carga horária: 10h). , Université Catholique de Louvain, UCL, Bélgica.
2003 - 2003
Teoria dos Jogos. (Carga horária: 6h). , Universidade Federal de Lavras, UFLA, Brasil.
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol
Compreende Razoavelmente, Fala Pouco, Lê Razoavelmente.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês
Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente.
Á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: 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: Modelos Analíticos e de Simulação.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica.
Organização de eventos
MELO, R. A. . XXXIV CTD - Concurso de Teses e Dissertações (comitê de programa). 2021. (Concurso).
MELO, R. A. . XL CTIC - Concurso de Trabalhos de Iniciação Científica (comitê de programa). 2021. (Concurso).
MELO, R. A. . WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação (comitê de programa). 2021. (Congresso).
MELO, R. A. . XXXIX CTIC - Concurso de Trabalhos de Iniciação Científica (comitê de programa). 2020. (Concurso).
MELO, R. A. . XXXIII CTD - Concurso de Teses e Dissertações (comitê de programa). 2020. (Concurso).
MELO, R. A. . XIX WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação (comitê de programa). 2020. (Congresso).
MELO, R. A. . XXXVIII CTIC - Concurso de Trabalhos de Iniciação Científica (comitê de programa). 2019. (Concurso).
MELO, R. A. . XVIII WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação (comitê de programa). 2019. (Congresso).
MELO, R. A. . XVI WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação (comitê de programa). 2017. (Congresso).
MELO, R. A. . XV WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação (comitê de programa). 2016. (Congresso).
MELO, R. A. . XIV WPerformance - Workshop em Desempenho de Sistemas Computacionais e de Comunicação (comitê de programa). 2015. (Congresso).
MELO, R. A. . ERSI-RJ - Escola Regional de Sistemas de Informação do Rio de Janeiro (comitê de avaliação). 2014. (Congresso).
Participação em eventos
XLVIII Simpósio Brasileiro de Pesquisa Operacional (SBPO 2016).Formulações, heurísticas e um limite combinatório para o problema de alocação de salas de aula com demandas flexíveis. 2016. (Simpósio).
An Optimization Day in Rio: A celebration of Celso Ribeiro's 60th birthday.Formulações estendidas e heurísticas MIP. 2014. (Oficina).
XLVI Simpósio Brasileiro de Pesquisa Operacional (XLVI SBPO).Algorithms and compact extended formulations for certain simple uncapacitated lot-sizing problems with sales. 2014. (Simpósio).
15th International Workshop on Combinatorial Optimization. 2011. (Oficina).
25th Belgian Conference on Operations Research (ORBEL'11). MIP Formulations and a MIP Heuristic for Two-level Production-Transportation Problems. 2011. (Congresso).
14th International Workshop on Combinatorial Optimization. 2010. (Oficina).
16th Mathematical programming meeting at Blankenberge.Some computational results for two-level supply chains. 2010. (Encontro).
15th Mathematical programming meeting at Han-sur-Lesse.Optimizing production and transportation in a commit-to-delivery business mode. 2009. (Encontro).
20th International Symposium on Mathematical Programming (ISMP 2009).An Algorithm and Formulation for Uncapacitated Two-Level Lot-sizing. 2009. (Simpósio).
23rd Belgian Conference on Operations Research (ORBEL' 09). MIP formulations for 2-level supply chain. 2009. (Congresso).
5th Polyhedra and Combinatorial Optimization Workshop. 2009. (Oficina).
Integer Programming at CORE. 2009. (Congresso).
14th Mathematical Programming Meeting at Han-sur-Lesse.The traveling tournament problem with fixed venues. 2008. (Encontro).
Journées Polyèdres et Optimisation Combinatoire. 2008. (Congresso).
Encontro Regional de Matemática Aplicada e Computacional. 2007. (Encontro).
XII Escuela Latinoamericana de Verano en Investigación Operativa. 2007. (Encontro).
19th International Symposium on Mathematical Programming (ISMP 2006). 2006. (Simpósio).
Encontro Mineiro dos Estudantes de Computação (EMECOMP). 2004. (Encontro).
Tecnologia e Administração de Sistemas de Informação. 2004. (Seminário).
VI Semana da Ciência da Computação (VI SECICOM). 2004. (Congresso).
V Semana da Ciência da Computação (V SECICOM). 2003. (Oficina).
Participação em bancas
MELO, R. A.. A quantum heuristic for the School Timetabling Problem. 2021. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Santa Catarina.
Melo, Rafael A.. An enhanced simulation-based iterated local search metaheuristic for gravity fed water distribution network design optimization. 2020. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Metaheurísticas híbridas baseadas em programação por restrições para um problema de corte bidimensional guilhotinado com defeitos e restrições de precedência. 2020. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Limites para o problema do torneio com viagens. 2019. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
Melo, Rafael A.. Matheuristics for the minimum weighted feedback vertex set and b-coloring problems. 2019. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Formulações e Algoritmos Exatos para o Problema do Caixeiro Viajante com Coleta e Entrega sob Múltiplas Pilhas. 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Minas Gerais.
MELO, R. A.. Redução do Impacto das Reservas Antecipadas sobre as Imediatas em Redes de Circuito Dinâmico. 2015. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. Minimização de Interferência em Redes Locais Sem Fio Não Coordenadas: Dinâmicas de Competição e Cooperação. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. Desenvolvimento estratégico de ações sustentáveis para laticínios do agreste pernambucano: uma aplicação multicritério. 2014. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal de Pernambuco.
MELO, R. A.. Problemas de otimização em quase-cliques. 2022. Tese (Doutorado em Pós-Graduação em Computação da UFF) - Universidade Federal Fluminense.
Melo, Rafael A.. Exact solution approaches for network topology and routing problems. 2021. Tese (Doutorado em Programa de Pós-Graduação em Ciência da Computação - UFMG) - Universidade Federal de Minas Gerais.
Melo, Rafael A.. ToffA-DAS: An Approach to conduct Trade-off Analysis for Dynamically Adaptable Software. 2020. Tese (Doutorado em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. Randomized Metaheuristic-Based Algorithms for the Generalized Median Graph Problem. 2018. Tese (Doutorado em Computação) - Universidade Federal Fluminense.
MELO, R. A.. Algoritmos para o problema de posicionamento e encadeamento de funções virtuais de rede. 2021. Exame de qualificação (Doutorando em Ciências da Computação) - Universidade Federal de Minas Gerais.
Melo, Rafael A.. Exact solution approaches for network and routing problems. 2020. Exame de qualificação (Doutorando em Programa de Pós-Graduação em Ciência da Computação - UFMG) - Universidade Federal de Minas Gerais.
Melo, Rafael A.. O problema de floresta restrita: formulações e heurísticas. 2019. Exame de qualificação (Doutorando em PESC - Programa de Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
MELO, R. A.. k-in-a-tree: An integer programming approach. 2019. Exame de qualificação (Doutorando em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.
MELO, R. A.. Investigação e Desenvolvimento de Estratégias para Melhoria de Performance de Recomendações na Cauda Longa. 2019. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. An approach to support the configuration selection process of Dynamic Software Product Lines. 2018. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. A quantum heuristic for the school timetabling problem. 2021. Exame de qualificação (Mestrando em Ciências da Computação) - Universidade Federal de Santa Catarina.
Melo, Rafael A.. Explorando calibragem ponderada para justiça em sistemas de recomendação. 2020. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Proposta de uma métrica de grafo temporal para detecção de alteração do comportamento em redes sociais. 2019. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. A robust simulation-based iterated local search metaheuristic for gravity fed water distribution network design optimization. 2019. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Heurísticas para o escalonamento de bombas em redes de distribuição de água. 2018 - Universidade Federal da Bahia.
Melo, Rafael A.. Heurísticas para o Problema de Atendimento Domiciliar. 2017. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Melhorando a performance de uma metaheurística busca local iterativa para a otimização do projeto de redes de distribuição de água. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Otimização aplicada em planejamento acadêmico: um estudo de caso na Universidade Federal da Bahia. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Análises de perfis de personagens e jogadores de League of Legends usando aprendizado de máquina. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Um algoritmo multistart paralelo com pesquisa tabu iterada para o problema de programação quadrática binária irrestrita. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. An efficient algorithm for isometrically embedding weighted trees into low-dimensional \ell_\infty-normed spaces. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
Melo, Rafael A.. Formulação compacta e heurísticas para o problema do conjunto de vértices de retroalimentação de peso mínimo. 2017. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. Application of Boolean pre-algebras to the foundations of computer science. 2016. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. Uma definição indutiva de grafos em Haskell. 2015. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. CORES: Um jogo para tablets e smartphones Android, com foco na melhoria da atenção e controle inibitório de crianças. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. TourisMap: Projeto de aplicativo mobile de apoio ao turismo usando gamificação e mapas. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Bahia.
MELO, R. A.. Concurso Público para Prof. Adjunto do Dept. de Informática e Estatística, área de Matemática da Computação/Sistema de Computação.. 2019. Universidade Federal de Santa Catarina.
MELO, R. A.. Concurso público para Prof. de Ensino Básico, Técnico e Tecnológico do Instituto Federal de Educação, Ciência e Tecnologia Baiano (IFBaiano).. 2016. Instituto Federal de Educação, Ciência e Tecnologia Baiano.
MELO, R. A.. Processo seletivo para Prof. Substituto do Depto. de Ciência da Computação, Instituto de Matemática, na área de Programação e Estrutura de Dados. 2014. Universidade Federal da Bahia.
MELO, R. A.. Concurso público para Prof. Adjunto do Depto. de Ciência da Computação, Instituto de Matemática, na área de Computação Teórica.. 2014. Universidade Federal da Bahia.
Orientou
Tópicos em otimização; Início: 2019; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia; (Orientador);
Tópicos em otimização de problemas na área de engenharia; Início: 2017; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);
An enhanced simulation-based iterated local search metaheuristic for gravity fed water distribution network design optimization; 2020; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia, Fundação de Amparo à Pesquisa do Estado da Bahia; Orientador: Rafael Augusto de Melo;
Metaheurísticas híbridas baseadas em programação por restrições para um problema de corte bidimensional guilhotinado com defeitos e restrições de precedência; 2020; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia, Fundação de Amparo à Pesquisa do Estado da Bahia; Orientador: Rafael Augusto de Melo;
Matheuristics for the minimum weigthed feedback vertex set and b-coloring problems; 2019; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal da Bahia, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Rafael Augusto de Melo;
2018; Universidade Federal da Bahia, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Rafael Augusto de Melo;
2017; Universidade Federal da Bahia, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Rafael Augusto de Melo;
2016; Universidade Federal da Bahia, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Rafael Augusto de Melo;
Um algoritmo multistart paralelo com pesquisa tabu iterada para o problema de programação quadrática binária irrestrita; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Melhorando a performance de uma metaheurística busca local iterativa para a otimização do projeto de redes de distribuição de água; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Otimização aplicada em planejamento acadêmico: um estudo de caso na Universidade Federal da Bahia; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Formulação compacta e heurísticas para o problema do conjunto de vértices de retroalimentação de peso mínimo; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em heurísticas e metaheurísticas para problemas de otimização; 2021; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em otimização de problemas em logística; 2021; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em heurísticas baseadas em programação inteira mista para problemas de otimização; 2019; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia, Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em otimização de problemas em grafos; 2019; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em técnicas de otimização; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia, Fundação de Amparo à Pesquisa do Estado da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em otimização; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia, Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Heurísticas para o problema de programação quadrática binária irrestrita; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em otimização de problemas em grafos; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em heurísticas e metaheurísticas para problemas de planejamento acadêmico; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Rafael Augusto de Melo;
Tópicos em heurísticas baseadas em programação inteira mista para problemas de otimização; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia, Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Técnicas de otimização para o problema do conjunto de vértices de retroalimentação de peso mínimo; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia, Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Tópicos em heurísticas para problemas de otimização quadrática irrestrita; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Modelos de programação inteira e heurísticas para problemas de geração de quadro de horários; 2016; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Modelos de programação inteira e heurísticas para problemas de geração de quadro de horários; 2015; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Federal da Bahia, Universidade Federal da Bahia; Orientador: Rafael Augusto de Melo;
Produções bibliográficas
-
MARZO, R. G. ; Melo, Rafael A. ; Ribeiro, Celso C. ; SANTOS, M. C. . New formulations and branch-and-cut procedures for the longest induced path problem. COMPUTERS & OPERATIONS RESEARCH , v. 139, p. 105627, 2022.
-
Melo, Rafael A. ; Ribeiro, Celso C. . Maximum weighted induced forests and trees: new formulations and a computational comparative review. International Transactions in Operational Research , v. 29, p. 2263-2287, 2022.
-
Melo, Rafael A. ; Queiroz, Michell F. ; Ribeiro, Celso C. . Compact formulations and an iterated local search-based matheuristic for the minimum weighted feedback vertex set problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 289, p. 75-92, 2021.
-
CÁRDENAS-BARRÓN, L. E. ; Melo, Rafael A. ; SANTOS, M. C. . Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection. COMPUTERS & OPERATIONS RESEARCH , v. 130, p. 105234, 2021.
-
CUNHA, JESUS O. ; KRAMER, HUGO H. ; Melo, Rafael A. . On the computational complexity of uncapacitated multi-plant lot-sizing problems. Optimization Letters , v. 15, p. 803-812, 2021.
-
CÁRDENAS-BARRÓN, LEOPOLDO E. ; Melo, Rafael A. . A fast and effective MIP-based heuristic for a selective and periodic inventory routing problem in reverse logistics. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE , v. 103, p. 102394, 2021.
-
MARTINHO, W. C. S. ; Melo, Rafael A. ; SORENSEN, K. . An enhanced simulation-based iterated local search metaheuristic for gravity fed water distribution network design optimization. COMPUTERS & OPERATIONS RESEARCH , v. 135, p. 105429, 2021.
-
CUNHA, JESUS O. ; Melo, Rafael A. . Valid inequalities, preprocessing, and an effective heuristic for the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 295, p. 874-892, 2021.
-
MELO, R. A. ; QUEIROZ, M. ; SANTOS, M. C. . A matheuristic approach for the -coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 295, p. 66-81, 2021.
-
CUNHA, JESUS O. ; KRAMER, HUGO H. ; Melo, Rafael A. . Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing. COMPUTERS & OPERATIONS RESEARCH , v. 104, p. 149-158, 2019.
-
CUNHA, J. O. ; KONSTANTARAS, I. ; MELO, R. A. ; SIFALERAS, A. . On multi-item economic lot-sizing with remanufacturing and uncapacitated production. APPLIED MATHEMATICAL MODELLING , v. 50, p. 772-780, 2017.
-
Melo, Rafael A. ; Ribeiro, Celso C. . Formulations and heuristics for the multi-item uncapacitated lot-sizing problem with inventory bounds. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH , v. 55, p. 576-592, 2017.
-
CUNHA, J. O. ; MELO, R. A. . On reformulations for the one-warehouse multi-retailer problem. Annals of Operation Research , v. 238, p. 99-122, 2016.
-
CUNHA, J. O. ; MELO, R. A. . A computational comparison of formulations for the economic lot-sizing with remanufacturing. Computers & Industrial Engineering , v. 92, p. 72-81, 2016.
-
Melo, Rafael A. ; SAMER, Phillippe ; Urrutia, Sebastián . An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices. Computational Optimization and Applications , v. 65, p. 821-844, 2016.
-
Melo, Rafael A. ; Ribeiro, Celso C. . Improved solutions for the freight consolidation and containerization problem using aggregation and symmetry breaking. Computers & Industrial Engineering , v. 85, p. 402-413, 2015.
-
Melo, Rafael A. ; Wolsey, Laurence A. . MIP formulations and heuristics for two-level production-transportation problems. Computers & Operations Research , v. 39, p. 2776-2786, 2012.
-
Melo, Rafael A. ; Wolsey, Laurence A. . Optimizing production and transportation in a commit-to-delivery business mode?. European Journal of Operational Research , v. 203, p. 614-618, 2010.
-
Melo, Rafael A. ; Wolsey, Laurence A. . Uncapacitated two-level lot-sizing. Operations Research Letters , v. 38, p. 241-245, 2010.
-
MELO, R. A. ; Urrutia, Sebastián ; Ribeiro, Celso C. . The traveling tournament problem with predefined venues. Journal of Scheduling , v. 12, p. 607-622, 2009.
-
MARTINHO, W. C. S. ; MELO, R. A. ; OLIVEIRA, T. C. . Uma metaheurística iterated local search baseada em simulação para o escalonamento de bombas hidráulicas em redes de distribuição de água. In: LI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2019), 2019, Limeira. Anais do LI SBPO, 2019.
-
FREIRE, J. ; QUEIROZ, M. ; SILVA, L. A. M. ; SILVA, M. C. ; MELO, R. A. . Uma heurística baseada em programação lógica por restrições para um problema restrito de corte bidimensional guilhotinado. In: LI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2019), 2019, Limeira. Anais do LI SBPO, 2019.
-
QUEIROZ, M. ; MELO, R. A. . Resolução do problema do conjunto de vértices de retroalimentação de peso mínimo como uma floresta induzida de peso máximo. In: XLIX Simpósio Brasileiro de Pesquisa Operacional (SBPO 2017), 2017, Blumenau. Anais do XLIX SBPO, 2017.
-
FREIRE, Junot ; JANUARIO, T. ; MELO, R. A. . Algoritmos para o cálculo da distância temporal em grafos temporais. In: XLIX Simpósio Brasileiro de Pesquisa Operacional (SBPO 2017), 2017, Blumenau. Anais do XLIX SBPO, 2017.
-
FREIRE, Junot ; Melo, Rafael A. . Formulações, heurísticas e um limite combinatório para o problema de alocação de salas de aula com demandas flexíveis. In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória, ES. Anais do XLVIII SBPO, 2016.
-
MELO, R. A. . Algorithms and compact extended formulations for certain simple uncapacitated lot-sizing problems with sales. In: XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. Anais do XLVI SBPO - Sessão Especial: Dimensionamento de Lotes, 2014.
-
URRUTIA, SEBASTIAN ; Ribeiro, Celso C. ; Melo, Rafael A. . A New Lower Bound to the Traveling Tournament Problem. In: 2007 IEEE Symposium on Computational Intelligence in Scheduling, 2007, Honolulu. 2007 IEEE Symposium on Computational Intelligence in Scheduling. p. 15-18.
-
MELO, R. A. ; URRUTIA, S. ; RIBEIRO, C. C. C. . Scheduling single round robin tournaments with fixed venues. In: 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA'07), 2007, Paris. Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA'07), 2007. p. 431-438.
-
CUNHA, JESUS O. ; KRAMER, H. H. ; Melo, Rafael A. . Column generation and fix-and-optimize for the lot-sizing with remanufacturing. In: 23rd International Symposium on Mathematical Programming, 2018, Bordeaux. Proceedings of the 23rd International Symposium on Mathematical Programming, 2018.
-
Simonetti, L. ; Melo, Rafael A. . A branch-and-cut algorithm and heuristics for the maximum weight spanning star forest problem. In: Optimization, 2017, Lisboa. Book of Abstracts, 2017. p. 82-82.
-
MELO, R. A. ; WOLSEY, L.A. . MIP Formulations and a MIP Heuristic for Two-level Production-Transportation Problems. In: 25th Conference of the Belgian Operations Research Society (ORBEL'11), 2011, Gent. Booklet of Abstracts ORBEL 2011, 2011.
-
MELO, R. A. ; WOLSEY, L.A. . MIP formulations for 2-level supply chain. In: 23rd Belgian Conference on Operations Research (ORBEL' 09), 2009, Leuven. Booklet of Abstracts ORBEL'09, 2009.
-
MELO, R. A. ; WOLSEY, L.A. . An Algorithm and Formulation for Uncapacitated Two-Level Lot-sizing. In: 20th International Symposium on Mathematical Programming, 2009, Chicago. Annals of the 20th International Symposium on Mathematical Programming, 2009.
-
Melo, Rafael A. . Palestra plenária: Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection. 2021. (Apresentação de Trabalho/Conferência ou palestra).
-
MELO, R. A. . Palestra convidada: Formulações e heurísticas para problemas de dimensionamento de lotes com múltiplos produtos e estoque limitado. 2014. (Apresentação de Trabalho/Seminário).
-
MELO, R. A. . Palestra plenária: Formulações estendidas e heurísticas MIP. 2014. (Apresentação de Trabalho/Conferência ou palestra).
-
MELO, R. A. . Palestra convidada: MIP Approaches for Certain Two-level Production/Transportation Problems. 2011. (Apresentação de Trabalho/Seminário).
-
MELO, R. A. ; WOLSEY, L.A. . MIP formulations for 2-level supply chain. 2009. (Apresentação de Trabalho/Conferência ou palestra).
Outras produções
Melo, Rafael A. . Introduction to Mosel-Xpress. 2009. (Tutorial).
Projetos de pesquisa
-
2021 - Atual
[Bolsas no País e no Exterior - CNPQ] Modelos e algoritmos para otimização em logística, Descrição: Cadeias de produção e redes de distribuição de bens tem se tornado mais complexas e a otimização das mesmas vem crescendo como atividade cada vez mais importante. A grande competitividade industrial e dos negócios, bem como a complexidade nos planejamentos logísticos em situações emergenciais exigem soluções eficazes e, muitas vezes, decisões tomadas em um intervalo muito limitado de tempo. No caso de cadeias de produção, decisões relacionadas a produção, armazenamento e transporte são frequentemente realizadas em situações nas quais as regiões de produção, armazéns e clientes demandando os bens produzidos estão localizados em áreas geográficas distintas. Neste contexto, este projeto aborda técnicas para otimização logística com aplicações diversas, incluindo problemas de produção e transporte de bens e problemas de roteamento de produção/inventário. Serão propostas técnicas exatas de programação inteira mista, metaheurísticas e matheurísticas para problemas desafiadores computacionalmente, i.e., NP-difíceis. Os métodos propostos serão comparados com as abordagens estado-da-arte disponíveis na literatura. Dentre os problemas considerados, incluem-se o problema de dimensionamento de lotes em três níveis com uma estrutura de distribuição, o problema de dimensionamento de lotes com múltiplas plantas e transferência entre as plantas, e o problema de roteamento de inventário com produtos perecíveis.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Coordenador / Geraldo Robson Mateus - Integrante.
-
2019 - Atual
[Universal - CNPQ] Programação inteira e metaheurísticas: aplicações em redes de distribuição de água e teoria dos grafos, Descrição: Programação inteira e metaheurísticas tem se mostrado técnicas bastante eficazes para a otimização de processos diversos, incluindo atividades em setores importantes para o desenvolvimento econômico do Brasil, como metalurgia, petroquímica, transporte e diversos outros. Neste projeto, serão estudadas abordagens exatas baseadas em programação inteira e metaheurísticas aplicadas a problemas desafiadores em redes de distribuição de água e teoria dos grafos. Realizar-se-á um estudo poliedral de formulações, com a descrição de desigualdades válidas ainda desconhecidas. Metaheurísticas utilizando abordagens eficazes e inovadoras de busca também serão estudadas. As técnicas propostas serão comparadas com as abordagens estado-da-arte apresentadas na literatura. Dentre os problemas a serem considerados, podem-se destacar o problema do projeto de redes de distribuição de água, o problema de escalonamento de bombas em redes de distribuição de água, o problema da $b$-coloração em grafos, o problema da minimização do conjunto de vértices de retroalimentação, e problemas de roteamento relativos à coleta e entrega de bens.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (4) . , Integrantes: Rafael Augusto de Melo - Coordenador / Celso da Cruz Carneiro Ribeiro - Integrante / Luidi Gelabert Simonetti - Integrante / Junot Freire dos Santos Neto - Integrante / Michell Felippe Fernandes Macedo Queiroz - Integrante / Marcio Costa Santos - Integrante / Vitor Alves Barbosa - Integrante / Tiago da Conceição Oliveira - Integrante / Willian Carlos Souza Martinho - Integrante / Mateus Carvalho da Silva - Integrante / Luis Antônio Modesto Silva - Integrante / Bruno Nunes de Oliveira Machado - Integrante.
-
2017 - 2019
[Propesq - UFBA/MCTIC] Opt-UFBA: Fortalecimento e consolidação da área de otimização na UFBA, Descrição: Problemas de otimização são encontrados em vários setores de extrema importância para o desenvolvimento da sociedade. Tais problemas podem ser encontrados, por exemplo, na indústria, no comércio, no setor energético, na educação e na administração pública. Considerando a importância da área para a competitividade das empresas e instituições baianas, vale ressaltar que, embora venha se fortalecendo no estado da Bahia nos últimos três anos, a área ainda tem muito potencial de desenvolvimento. Nesse sentido, este projeto visa o estudo de técnicas de programação inteira e heurísticas para problemas de otimização com o intuito de formar pessoas qualificadas e desenvolver pesquisa de alto impacto, aumentando a visibilidade da UFBA na comunidade de otimização nos cenários nacional e internacional. As técnicas propostas neste projeto serão aplicadas a problemas desafiadores que surgem nos contextos de logística verde/reversa e projetos de redes. Alguns dos problemas que receberão destaque na execução do projeto são problemas de dimensionamento de lotes com remanufatura e problemas em teoria dos grafos relacionados ao projeto de redes.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) . , Integrantes: Rafael Augusto de Melo - Coordenador / Urrutia, Sebastián - Integrante / Ribeiro, Celso C. - Integrante / Luidi Gelabert Simonetti - Integrante / Tiago de Oliveira Januario - Integrante / Junot Freire dos Santos Neto - Integrante / Michell Felippe Fernandes Macedo Queiroz - Integrante / Hugo Harry Frederico Ribeiro Kramer - Integrante.
-
2016 - Atual
[Universal - FAPESB] Métodos exatos e heurísticos para problemas de otimização combinatória, Descrição: Problemas de otimização podem ser encontrados em diversas áreas fundamentais para o desenvolvimento tecnológico e econômico do estado da Bahia. Estes problemas estão presentes nas áreas de engenharia, produção de energia, planejamento estratégico e tecnológico, e entretenimento. Estudar-se-ão neste projeto problemas de otimização combinatória com aplicações em diversos setores, incluindo o petrolífero, de redes de transmissão elétrica e de dados, e no planejamento de tabelas esportivas. Serão analisados métodos exatos baseados em programação linear inteira, heurísticas, meta-heurísticas e abordagens baseadas em teoria dos grafos. Objetiva-se a investigação das estruturas e propriedades dos problemas, o estudo dos espaços de soluções viáveis e a implementação computacional de algoritmos estado-da-arte, exatos e heurísticos, que sejam eficazes para os problemas estudados. Dentre os problemas a serem considerados no contexto deste projeto estão: o problema da minimização de vértices branch, o problema de roteamento de sondas de intervenção, o problema do torneio com rodadas e o problema de fatorações perfeitas de grafos completos.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Rafael Augusto de Melo - Coordenador / Sebastián Alberto Urrutia - Integrante / Ribeiro, Celso C. - Integrante / Jesus Ossian Cunha - Integrante / Junot Freire dos Santos Neto - Integrante / Tiago de Oliveira Januario - Integrante.
-
2014 - 2017
[Universal - CNPQ] Otimização Combinatória: Métodos Exatos e Aplicações em Problemas de Florestas em Grafos, Descrição: Diversos problemas encontrados em áreas fundamentais para o desenvolvimento tecnológico do Brasil são problemas de otimização combinatória. Estes problemas são encontrados, por exemplo, nas áreas de engenharia, planejamento estratégico e computação. Neste projeto serão estudados diferentes problemas de otimização de florestas em grafos, os quais possuem diversas aplicações, incluindo redes de transmissão elétrica ou de rádio, diversidade de configurações na indústria automobilística e alocação de centros de distribuição. Métodos exatos baseados em programação linear inteira serão analisados. Objetiva-se o estudo poliédrico dos espaços de soluções viáveis e a implementação computacional de algoritmos eficazes para os problemas utilizando a teoria desenvolvida. Especificamente, pretende-se abordar três problemas, que são o problema da floresta de estrelas geradora, o problema da floresta de Steiner e o problema da floresta geradora mini-max.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Coordenador / Fábio Protti - Integrante / Luidi Gelabert Simonetti - Integrante.
Prêmios
2020
Distinção - Bolsa de Produtividade em Pesquisa - Nível 2, CNPq, Conselho Nacional de Desenvolvimento Científico e Tecnológico.
2018
Membro Júnior, Academia de Ciências da Bahia.
2018
Mentor/membro de equipe finalista do ROADEF/EURO Challenge 2018: Cutting Optimization, ROADEF/EURO.
2017
Trabalho selecionado entre os 5 finalistas para o Prêmio de Iniciação Científica (PIC) do XLIX Simpósio Brasileiro de Pesquisa Operacional (orientador, aluno: Michell Queiroz), Sociedade Brasileira de Pesquisa Operacional.
2017
Distinção - Bolsa de Produtividade em Pesquisa - Nível 2, CNPq, Conselho Nacional de Desenvolvimento Científico e Tecnológico.
2013
Bolsa de pós-doutorado "Atração de Jovens Talentos", Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES).
2007
Bolsa de doutorado "Interuniversity Attraction Poles", Belgian Science Policy Office.
Histórico profissional
Endereço profissional
-
Universidade Federal da Bahia, Instituto de Computação. , Campus Ondina, Av. Adhemar de Barros, S\N (Instituto de Computação), Ondina, 40170110 - Salvador, BA - Brasil, Telefone: (71) 32836258, Fax: (71) 32836276, URL da Homepage:
Experiência profissional
2021 - Atual
Universidade Federal de Minas GeraisVínculo: Professor Visitante, Enquadramento Funcional: Professor Adjunto Visitante, Carga horária: 40, Regime: Dedicação exclusiva.
2014 - Atual
Universidade Federal da BahiaVínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Regime: Dedicação exclusiva.
Atividades
-
03/2015
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Estruturas de Dados e Algoritmos, Teoria dos Grafos, Análise e Projeto de Algoritmos, Introdução à Lógica de Programação
-
08/2014
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Grafos e Algoritmos, Heurísticas e Metaheurísticas, Programação Inteira, Programação Linear
-
04/2014
Ensino, Engenharia da Computação, Nível: Graduação,Disciplinas ministradas, Introdução à Lógica de Programação, Análise e Projeto de Algoritmos
-
01/2016 - 02/2017
Direção e administração, Instituto de Matemática.,Cargo ou função, Vice-coordenador do Programa de Pós-graduação em Computação (PGCOMP).
2013 - 2014
Universidade Federal FluminenseVínculo: Bolsista, Enquadramento Funcional: Pesquisador de Pós-Doutorado, Carga horária: 40, Regime: Dedicação exclusiva.
2007 - 2011
Universite Catholique de LouvainVínculo: Bolsista, Enquadramento Funcional: Research Assistant, Carga horária: 38, Regime: Dedicação exclusiva.
Atividades
-
09/2009 - 08/2010
Ensino, Baccalauréat en mathématiques appliqués, Nível: Graduação,Disciplinas ministradas, Théorie et algorithmique des graphes
-
09/2008 - 08/2010
Ensino, Master en Mathématiques Appliquées, Nível: Pós-Graduação,Disciplinas ministradas, Optimisation Combinatoire
2001 - 2005
Universidade Federal de LavrasVínculo: Estudante, Enquadramento Funcional: Bacharelando em Ciência da Computação, Carga horária: 0
Atividades
-
11/2003 - 11/2004
Extensão universitária , Compjr Empresa Júnior de Informática da Ufla.,Atividade de extensão realizada, Diretor Administrativo.
-
01/2002 - 04/2004
Estágios , Centro de Informática.,Estágio realizado, Administração e gerenciamento da rede de computadores do Departamento de Administração e Economia.
-
05/2002 - 05/2003
Extensão universitária , Departamento de Ciência da Computação, Centro Acadêmico da Ciência da Computação.,Atividade de extensão realizada, Diretor Sócio-Cultural.
Você é Rafael Augusto de Melo?
Que tal assumir essas informações?
Basta criar uma conta no Escavador e enviar uma forma de comprovante. São três passos:
Escolha uma dentre três formas de verificação: Facebook, CPF ou Documento com Foto.
O Escavador irá analisar a sua solicitação.
As informações presentes nessa página serão transferidas para a sua página do perfil.
Depois do processo concluído, quem acessar essa página será redirecionado para seu cantinho no Escavador, seunome.escavador.com. Onde você poderá fazer a sua reputação, conhecer gente antenada, se informar e até mesmo ganhar clientes. Tudo isso de graça!
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Rafael Augusto de Melo e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?