Rafael Augusto de Melo

Pós-doutorado

Formação complementar

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Participação em bancas

Orientou

Produções bibliográficas

• Melo, Rafael A. ; Ribeiro, Celso C. ; Urrutia, Sebastián ; VANSTEENWEGEN, PIETER . A logic-based Benders decomposition approach for a fuel delivery problem with time windows, unsplit compartments, and split deliveries. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 325, p. 100-117, 2025.

• CARVALHO, MATEUS ; Melo, Rafael A. ; RESENDE, MAURICIO G.C. ; SANTOS, MARCIO C. ; TOSO, RODRIGO F. . The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm. COMPUTERS & OPERATIONS RESEARCH , v. 183, p. 107136, 2025.

• Melo, Rafael A. ; Ribeiro, Celso C. ; Riveaux, Jose A. . A biased random-key genetic algorithm for the minimum quasi-clique partitioning problem. ANNALS OF OPERATIONS RESEARCH , v. 351, p. 575-607, 2025.

• SILVA, M. C. ; Melo, Rafael A. ; RESENDE, M. G. C. ; SANTOS, M. C. ; TOSO, R. F. . Obtaining the Grundy chromatic number: How bad can my greedy heuristic coloring be?. COMPUTERS & OPERATIONS RESEARCH , v. 168, p. 106703, 2024.

• SOUZA, V. A. A. ; Melo, Rafael A. ; MATEUS, G. R. . The Vehicle Routing Problem with Cross-Docking and Scheduling at the Docking Station: Compact formulation and a General Variable Neighborhood Search metaheuristic. APPLIED SOFT COMPUTING , v. 161, p. 111744, 2024.

• Melo, Rafael A. ; Ribeiro, Celso C. . MIP formulations for induced graph optimization problems: a tutorial. International Transactions in Operational Research , v. 30, p. 3159-3200, 2023.

• 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. ; Ribeiro, Celso C. ; Riveaux, Jose A. . The minimum quasi-clique partitioning problem: Complexity, formulations, and a computational study. INFORMATION SCIENCES , v. 612, p. 655-674, 2022.

• CUNHA, JESUS O. ; MATEUS, G. R. ; Melo, Rafael A. . A hybrid heuristic for capacitated three-level lot-sizing and replenishment problems with a distribution structure. COMPUTERS & INDUSTRIAL ENGINEERING , v. 173, p. 108698, 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.

• Ribeiro, Celso C. ; Melo, Rafael A. . Metaheuristics for operations and supply chain management: Fundamentals and applications. Reference Module in Social Sciences. 0ed.: Elsevier, 2025, v. , p. 0-.

• BARBOSA, V. A. ; Melo, Rafael A. ; JANUARIO, T. . Programação por restrições e algoritmo genético de chaves aleatórias enviesadas para o problema de escalonamento de tarefas acopladas em uma única máquina minimizando o makespan. In: LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024), 2024, Fortaleza. Anais do LVI SBPO, 2024.

• SILVA, M. C. ; ELSTER, C. ; Melo, Rafael A. . Formulação de programação inteira para um problema de consolidação de cargas com frete morto e custos por múltiplas entregas. In: LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024), 2024, Fortaleza. Anais do LVI SBPO, 2024.

• SILVA, M. C. ; Melo, Rafael A. ; RESENDE, M. G. C. ; SANTOS, M. C. ; TOSO, R. F. . Formulações de programação inteira para o problema da coloração de Grundy conexa. In: LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024), 2024, Fortaleza. Anais do LVI SBPO, 2024.

• SILVA, M. C. ; MELO, R. A. ; RESENDE, M. G. C. ; SANTOS, M. C. ; TOSO, R. F. . Formulações de programação inteira para o problema da coloração de Grundy. In: LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023), 2023, São José dos Campos. Anais do LV SBPO, 2023.

• SILVA, M. C. ; MELO, R. A. ; RESENDE, M. G. C. ; SANTOS, M. C. ; TOSO, R. F. . Algoritmos genéticos de chaves aleatórias enviesadas para o problema da coloração de Grundy. In: LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023), 2023, São José dos Campos. Anais do LV SBPO, 2023.

• BARBOSA, V. A. ; TIWARI, S. ; Melo, Rafael A. . O problema de coleta e entrega com janelas de tempo e escalonamento nas arestas. In: LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023), 2023, São José dos Campos. Anais do LV SBPO, 2023.

• MATOS, S. A. L. ; MELO, R. A. ; JANUARIO, T. ; URRUTIA, SEBASTIAN . Novas invariantes para 1-fatorações do grafo K2n. In: LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023), 2023, São José dos Campos. Anais do LV SBPO, 2023.

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

• SILVA, M. C. ; Melo, Rafael A. ; SANTOS, M. C. . Application of biased random-key genetic algorithm and formulations for the Grundy coloring problem and the connected Grundy coloring problem. In: LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024), 2024, Fortaleza. Anais do LVI SBPO, 2024.

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

• ALGENDI, ABDALRAHMAN ; Urrutia, Sebastián ; HVATTUM, LARS MAGNUS ; Melo, Rafael A. . Nested logic-based benders decomposition for an integrated home healthcare problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , 2025.

• 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

Projetos de pesquisa

• 2025 - Atual

  [Edital CONFAP WBI Bélgica 2024] SQUAL.AI - Software Quality through Artificial Intelligence, Descrição: As técnicas de inteligência artificial e, em particular, as de aprendizagem de máquina prometem promover avanços na engenharia de software através da exploração de grandes repositórios de dados, incluindo código, commits e comentários escritos por humanos. Este projeto oferece a exploração de tais técnicas para automatizar a garantia de qualidade para sistemas altamente complexos, que incluem sistemas configuráveis, sistemas habilitados para IA e software quântico. Embora extremamente diferentes, estes sistemas têm em comum a sua elevada variabilidade e incerteza. Essas duas características desafiam os métodos tradicionais de garantia de qualidade,tornando-os imprecisos para detecção de smells e complicando ainda mais o problema do oráculo nos testes. A ideia é combinar o monitoramento de tais sistemas e o aprendizado ativo para aprender automaticamente os limites para detecção de smells e aliviar o problema do oráculo. Adicionalmente, validaremos as nossas descobertas sobre sistemas de código aberto, promovendo a ciência aberta e a reprodutibilidade.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Integrante / Eduardo Santana de Almeida - Coordenador / Ivan do Carmo Machado - Integrante / Pierre Yves Schobbens - Integrante / Gilles Perrouin - Integrante.

• 2024 - 2024

  [CAPES PrInt - CAPES] Transporte público e logística urbana: modernização e melhoria através de modelos e algoritmos de otimização, Descrição: Centros urbanos têm crescido consideravelmente nas últimas décadas, fazendo com que cidades se tornem importantes polos de produção e consumo de bens. O grande tráfego relacionado ao transporte de comodidades em diversas modalidades de negócios bem como o transporte de pessoas geram grande impacto na qualidade de vida dos habitantes. Dessa forma, a logística urbana constitui um aspecto fundamental da economia das cidades. Ademais, é importante ressaltar que, nos dias atuais, há grande disponibilidade de dados relacionados à mobilidade e aos transportes devido ao desenvolvimento tecnológico em áreas como Internet das Coisas. Neste contexto, este projeto trata de métodos de tomada de decisão baseada em dados na área de logística urbana, combinando abordagens de inteligência artificial (aprendizado de máquina) e pesquisa operacional (otimização).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Coordenador / Pieter Vansteenwegen - Integrante.

• 2024 - Atual

  [Conhecimento Brasil - CNPQ] Modelos e algoritmos para problemas de otimização combinatória: aplicações em logística e grafos, Descrição: Esta proposta de projeto visa o estudo de métodos de tomada de decisão baseada em dados na área de logística, combinando abordagens de aprendizado de máquina e otimização. Abordaremos aspectos da extração de conhecimento relacionado aos dados disponíveis que impactam no processo de otimização logística, em especial a logística urbana, através de técnicas de aprendizado de máquina. Métodos de tomada de decisão utilizando abordagens estado-da-arte de otimização (incluindo programação inteira, metaheurísticas, e matheurísticas) serão propostos para problemas diversos. Além disso, analisaremos técnicas para variantes envolvendo incertezas dos problemas estudados, incluindo otimização robusta, simheuristics, e aprendizado por reforço.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) / Doutorado: (1) . , Integrantes: Rafael Augusto de Melo - Coordenador / Sebastián Alberto Urrutia - Integrante / Marcio Costa Santos - Integrante / Vitor Alves Barbosa - Integrante / Mateus Carvalho da Silva - Integrante / Bruno Nunes de Oliveira Machado - Integrante / Michell Felippe Fernandes Macedo Queiroz - Integrante / Mauricio Guilherme de Carvalho Resende - Integrante.

• 2024 - Atual

  [PQ - CNPQ] Técnicas de otimização discreta: Aplicações em logística e grafos, Descrição: Bolsa de produtividade em pesquisa.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Especialização: (0) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Rafael Augusto de Melo - Coordenador.

• 2023 - Atual

  SI2 - Instituto de Ciência, Tecnologia e Inovação para o Desenvolvimento de Sistemas Seguros, Inteligentes e Intensivos em Dados, Descrição: Este projeto tem como objetivo geral a promoção de pesquisa, desenvolvimento e inovação na área de Engenharia de Sistemas com o objetivo de estabelecer marcos referenciais para o desenvolvimento de sistemas seguros, inteligentes e intensivos em dados.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Integrante / Antonio Lopes Apolinario Junior - Integrante / Gustavo Bittencourt Figueiredo - Integrante / Leobino Nascimento Sampaio - Integrante / Tiago de Oliveira Januario - Integrante / Eduardo Santana de Almeida - Coordenador / Frederico Araújo Durão - Integrante / Manoel Gomes de Mendonça Neto - Integrante / Vaninha Vieira dos Santos - Integrante / Crescencio Rodrigues Lima Neto - Integrante / Iuri Santos Souza - Integrante / Ivan do Carmo Machado - Integrante / Tatiane Nogueira Rios - Integrante / Ricardo Araújo Rios - Integrante / Fabíola Gonçalves Pereira Greve - Integrante / Cássio Vinicius Serafim Prazeres - Integrante / Daniela Barreiro Claro - Integrante / Danilo Barbosa Coimbra - Integrante / Maycon Leone Maciel Peixoto - Integrante / Robespierre Dantas da Rocha Pita - Integrante / Rita Suzana Pitangueira Maciel - Integrante.

• 2021 - 2024

  [PQ - CNPQ] Técnicas de otimização discreta aplicadas em logística, redes de distribuição de água e teoria dos grafos, Descrição: Projeto da bolsa de produtividade em pesquisa.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Rafael Augusto de Melo - Coordenador.

• 2021 - 2022

  [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: Concluído; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Coordenador / Geraldo Robson Mateus - Integrante.

• 2019 - 2022

  [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: Concluído; 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.

• 2018 - 2023

  [Edital n 29/2017 - CAPES/WBI] THCS - Testing Highly Configurable Systems, Descrição: O objetivo deste projeto é investigar, através de estudos experimentais, duas áreas carentes de estudos em Linhas de Produto Software (LPS): seleção de técnicas de teste de regressão e a ocorrência de testes smells. Com as evidênciasidentificadas, soluções serão propostas para projetos de LPS.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Rafael Augusto de Melo - Integrante / Eduardo Santana de Almeida - Coordenador / Ivan do Carmo Machado - Integrante / Pierre Yves Schobbens - Integrante / Gilles Perrouin - Integrante.

• 2018 - 2021

  [PQ - CNPQ] Técnicas de otimização discreta e aplicações, Descrição: Projeto da bolsa de produtividade em pesquisa.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) . , Integrantes: Rafael Augusto de Melo - Coordenador.

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

  [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: Concluído; 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.

• 2016 - 2018

  [Bolsas - FAPESB] Métodos exatos 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 Brasil, e especialmente 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 no setor de planejamento e projeto de redes. Serão analisados métodos exatos baseados em programação inteira e técnicas de inteligência computacional. Objetiva-se uma investigação das estruturas e propriedades dos problemas e a implementação computacional de algoritmos estado-da-arte que sejam eficazes para os problemas estudados. O principal problema a ser considerado é o problema de minimização do número de vértices branch.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Rafael Augusto de Melo - Coordenador.

• 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