Marcio Costa Santos


Áreas de Pesquisa:

Otimização Combinatória, Otimização com Incerteza, Otimização Robusta, Pesquisa Operacional e Teoria dos Grafos

Formação Acadêmica:

Doutorado em Otimização Robusta, Universitè de Technologie de Compiègne, UTC, França
Mestrado em Ciências da Computação, UFCE, Brasil

 

Sala: 4322
Ramal: 5869
marciocs@dcc.ufmg.br

Página pessoal     Lattes    Google scholar 


Informações resumidas do Currículo Lattes

Currículo Lattes atualizado em 28/11/2024

Nome em citações bibliográficas: Santos, Marcio C.;SANTOS, MARCIO C.;SANTOS, MARCIO COSTA


Projetos de pesquisa em andamento

2024 a AtualProblemas de otimização em grafos de sinais com aplicações em redes sociais
ste projeto tem como foco a determinação de subgrafos de um grafo de sinais, respeitando restrições de balanceamento ou de compatibilidade, dois conceitos originados na teoria do balanço social, que estuda relações entre indivíduos de uma rede social. Essa questão central está fortemente relacionada a problemas de formação de equipes. Nesse sentido, às restrições sobre as relações, irão se somar requisitos sobre as competências desejadas para os membros das equipes a serem formadas. Com isso, podemos obter diferentes variações de um mesmo problema central, abrindo um amplo campo para pesquisa, envolvendo estudos de complexidade computacional, desenvolvimento de algoritmos e uso de métodos de otimização. Aqui, selecionamos quatro problemas principais: (1) máximo subgrafo induzido $k$-balanceado, (2) máximo subgrafo gerador $k$-balanceado, (3) versões dos dois problemas anteriores com rotulação nos vértices, (4) agrupamentos em grafos de sinais por caminhos compatíveis. Como ferramenta principal para solução destes problemas, vamos usar programação matemática. A partir de formulações de programação inteira, procuraremos desenvolver algoritmos de solução eficientes, fazendo uso de propriedades de cada problema, resultados poliedrais e estratégias de decomposição. Experimentos computacionais se somarão aos estudos teóricos. (Proc CNPq 442977/2023-9).
Integrantes: Manoel Bezerra Campêlo Neto (coordenador), Marcio Costa Santos, Phablo Fernando Soares Moura, Tatiane Fernandes Figueiredo, Pablo Luiz Braga Soares, Rafael Castro de Andrade, Jesus Ossian da Cunha Silva, Paulo Henrique Macêdo de Araújo, Rommel Dias Saraiva, Ricardo Cordeiro Corrêa, Manuela Blaum Ackermann, Philippe Michelon, Rosa Figueiredo, Serigne Gueye, Mônica Braga, Javier Marenco, Marcelo Mydlarz, Fernanda Couto.
2023 a AtualSoluções Heurísticas e Aproximadas para Problemas de Coloração Distintiva em Grafos
No problema clássico de coloração em grafos, desejamos atribuir cores aos vértices de um grafo de tal forma que vértices adjacentes (vértices ligados por uma aresta) recebem cores distintas e desejamos utilizar o menor número de cores possíveis. Esse problema é comumente utilizado para representar alocações em redes.Em redes de telecomunicação, por exemplo, essas cores podem ser frequências que são alocadas a antenas em uma região e a antenas próximas precisam ter cores distintas para evitar inteferências.Entretanto, observe que problemas práticos podem podem possuir outras restrições estruturais. Para citar um exemplo, na atribuição de frequências a redes de telecomunicação é útil que os canais de comunicação sejam unicamente identificados pelas frequências das antenas que se comunicam (um par de cores só aparece só aparece uma única vez nas extremidades de uma aresta). Existe um problema de coloração que engloba essa noção: coloração harmoniosa. No problema de coloração harmoniosa, desejamos colorir o grafo com o menor número de cores possível com as restrições que vértices adjancentes devem receber cores distintas, mas nenhum par de arestas podem ter as mesmas cores em suas extremidades.Para esse problema, métodos exatos não são viáveis em aplicações reais. Neste contexto, estudaremos métodos heurísticos para esse problema.
Integrantes: Marcio Costa Santos (coordenador).
2023 a AtualAPLICAÇÕES DE PD EM PROSPECÇÃO E EXPLORAÇÃO DE RECURSOS MINERAIS E DE PETRÓLEO GÁS NATURAL
A enorme quantidade e diversidade de dados obtidos ao observar a Terra põe um desafio fundamental: como usar métodos analíticos para extrair correlações,causalidade e explicabilidade, no sentido preciso no contexto de aprendizado de máquina interpretável, em um universo tão heterogêneo e caótico? Este projeto sepropõe a investigar a hipótese de que dados de rocha, como por exemplo perfis de raios-gama, perfis de imagem acústica e perfis litológicos, oferecem umrefinamento preciso de dados faciológicos para a construção de um modelo estratigráfico de alta resolução para delimitação de zonas reservatórios de hidrocarbonetosem um play petrolífero. Porém, se por um lado, os dados geológicos obtidos diretamente após perfuração de poços são hipersensíveis a ruídos e contaminação ? poroutro lado, dados sísmicos são incompletos, porém mais resilientes. Este projeto pretende construir modelos de aprendizado profundo para, além de forçar a corretudena interpretação dos dados refinados e sensíveis, promover simultaneamente a amplificação mais precisa dos dados geofísicos a partir de métodos de inversãoelástica. Para obter este diálogo, o projeto propõe executar aprendizado supervisionado na modelagem analítica da cicloestratigrafia, e no modelo de empilhamento defácies, amparado com casos de teste fornecidos pelos dados obtidos na geofísica. Este projeto dialoga de forma explícita com o Projeto PetroIaGeo, atualmente emexecução em parceria entre UFMG e Petrobrás desde 2020, e que possui linhas independentes de investigação analítica de inversão geofísica e cicloestratigrafia. Aequipe proponente já possui experiência operacional na compreensão de fenômenos geofísicos e geológicos no âmbito de inteligência artificial, e propõe a exploraçãocientífica acima postulada como elemento disruptivo no uso de IA em prospecção e exploração de petróleo e gás natural.
Integrantes: Marcio Costa Santos (coordenador), Wagner Meira Junior, Adriano Alonso Veloso, Alexandre Uhlein, Douglas Guimarães Macharet, Gabriel Jubé Uhlein, Gabriel de Morais Coutinho, George Luiz Medeiros Teodoro, Heitor Soares Ramos Filho, Henrique de Melo Versieux, Humberto Luis Siqueira Reis, Jéssica Lia Santos da Costa, Marcos Oliveira Prates, Thomás Jung Spier, Tobias Maia Rabelo Fonte Boa, Marcio Dantas.

Projetos de desenvolvimento em andamento

Veja todos os projetos no Currículo Lattes

Últimas publicações

Artigos em periódicos

Obtaining the Grundy chromatic number: How bad can my greedy heuristic coloring be?
2024. COMPUTERS & OPERATIONS RESEARCH.
Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem
2023. Applied Sciences-Basel.
Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection
2021. COMPUTERS & OPERATIONS RESEARCH.
A matheuristic approach for the
2021. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH.
Metaheuristics for the Minimum Time Cut Path Problem with Different Cutting and Sliding Speeds
2021. Algorithms.
New formulations and branch-and-cut procedures for the longest induced path problem
2021. COMPUTERS & OPERATIONS RESEARCH.
Lifted, projected and subgraph-induced inequalities for the representatives
2016. Discrete Optimization.
A Dynamic Programming Approach for a Class of Robust Optimization Problems
2016. SIAM JOURNAL ON OPTIMIZATION.

Trabalhos completos em congressos

Formulações de programação inteira para o problema da coloração de Grundy conexa
2024. LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024).
Flow-based approach for a Checkpoint Allocation Problem for COVID 2019
2024. LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024).
Formulações de programação inteira para o problema da coloração de Grundy
2023. LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023).
Algoritmos genéticos de chaves aleatórias enviesadas para o problema da coloração de Grundy.
2023. LV Simpósio Brasileiro de Pesquisa Operacional (SBPO 2023).
Applications of checkpoint allocation in Covid context
2022. 54º SBPO - LIV Simpósio Brasileiro de Pesquisa Operacional.
Abordagens evolutivas para determinação do caminho de corte de um leiaute com tempo mínimo
2020. Simpósio Brasileiro de Pesquisa Operacional (SBPO 2020).
The k-th Chromatic Number of Webs and Antiwebs
2011. XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO).

Resumos expandidos em congressos

An Asymmetric Formulation to the Harmonious Coloring Problem
2024. LVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2024).
Coloração harmoniosa
2022. 7º Encontro de Teoria da Computação, 2022.
On the representatives k-fold coloring polytope
2013. VII Latin-American Algorithms, Graphs and Optimization Symposium.

Resumos em congressos

Parametrização de um Algoritmo Genético para o Problema do Corte Máximo
2022. V Encontro de Computação do Oeste Potiguar.

Veja todas as publicações no Currículo Lattes

Orientações em andamento

Mestrado

Lorenzo dos Santos Correa. Formulações de programação inteira para o problema da d-partição em um grafo. Início: 2024. Universidade Federal de Minas Gerais (Orientador principal)

Doutorado

Pedro Paulo de Medeiros.. A definir. Início: 2020. Universidade Federal do Ceará (Co orientador)

Veja todas as orientações no Currículo Lattes
Pular para o conteúdo