Gabriel Morete de Azevedo

	http://lattes.cnpq.br/8521735189701571 (31/03/2024) Rótulo/Grupo: Bolsa CNPq: Período de análise: Endereço: Grande área: Ciências Exatas e da Terra Área: Ciência da Computação Citações: Google Acadêmico

Produção bibliográfica

• Artigos completos publicados em periódicos (0)
• Livros publicados/organizados ou edições (0)
• Capítulos de livros publicados (0)
• Textos em jornais de notícias/revistas (0)
• Trabalhos completos publicados em anais de congressos (0)
• Resumos expandidos publicados em anais de congressos (1)
• Resumos publicados em anais de congressos (0)
• Artigos aceitos para publicação (0)
• Apresentações de trabalho (3)
• Demais tipos de produção bibliográfica (0)

Produção técnica

• Programas de computador com registro (0)
• Programas de computador sem registro (0)
• Produtos tecnológicos (0)
• Processos ou técnicas (0)
• Trabalhos técnicos (0)
• Demais tipos de produção técnica (0)

Produção artística

• Total de produção artística (0)

Orientações em andamento

• Supervisão de pós-doutorado (0)
• Tese de doutorado (0)
• Dissertação de mestrado (0)
• Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
• Trabalho de conclusão de curso de graduação (0)
• Iniciação científica (0)
• Orientações de outra natureza (0)

Supervisões e orientações concluídas

• Supervisão de pós-doutorado (0)
• Tese de doutorado (0)
• Dissertação de mestrado (0)
• Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
• Trabalho de conclusão de curso de graduação (0)
• Iniciação científica (0)
• Orientações de outra natureza (0)

Projetos de pesquisa

• Total de projetos de pesquisa (4)

Prêmios e títulos

• Total de prêmios e títulos (6)

Participação em eventos

• Total de participação em eventos (7)

Organização de eventos

• Total de organização de eventos (0)

Lista de colaborações

• Colaborações endôgenas (0)

Produção bibliográfica

• Artigos completos publicados em periódicos (0)
  
  
  
• Livros publicados/organizados ou edições (0)
  
  
  
• Capítulos de livros publicados (0)
  
  
  
• Textos em jornais de notícias/revistas (0)
  
  
  
• Trabalhos completos publicados em anais de congressos (0)
  
  
  
• Resumos expandidos publicados em anais de congressos (1)
  
  1. AZEVEDO, GABRIEL M. DE; FERREIRA, CARLOS E.. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios. Em: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), p. 54-57, 2021. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO, 2021, BRASIL. ANAIS DO VI ENCONTRO DE TEORIA DA COMPUTAÇÃO)
  
  
• Resumos publicados em anais de congressos (0)
  
  
  
• Artigos aceitos para publicação (0)
  
  
  
• Apresentações de trabalho (3)
  
  1. AZEVEDO, G. M.; FERREIRA, C. E.. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios. 2021. Apresentação de Trabalho/Congresso
  2. AZEVEDO, G. M.; FERREIRA, C. E.. Otimização Combinatória: aspectos teóricos, formulações e aplicações. 2020. Apresentação de Trabalho/Simpósio
  3. AZEVEDO, G. M. Grafos para Maratona de programação: do zero ao Google Maps. 2021. Curso de curta duração ministrado/Especialização
  
  
• Demais tipos de produção bibliográfica (0)
  
  
  

Produção técnica

• Programas de computador com registro (0)
  
  
  
• Programas de computador sem registro (0)
  
  
  
• Produtos tecnológicos (0)
  
  
  
• Processos ou técnicas (0)
  
  
  
• Trabalhos técnicos (0)
  
  
  
• Demais tipos de produção técnica (0)
  
  
  

Produção artística

• Total de produção artística (0)
  
  
  

Orientações em andamento

• Supervisão de pós-doutorado (0)
  
  
  
• Tese de doutorado (0)
  
  
  
• Dissertação de mestrado (0)
  
  
  
• Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
  
  
  
• Trabalho de conclusão de curso de graduação (0)
  
  
  
• Iniciação científica (0)
  
  
  
• Orientações de outra natureza (0)
  
  
  

Supervisões e orientações concluídas

• Supervisão de pós-doutorado (0)
  
  
  
• Tese de doutorado (0)
  
  
  
• Dissertação de mestrado (0)
  
  
  
• Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
  
  
  
• Trabalho de conclusão de curso de graduação (0)
  
  
  
• Iniciação científica (0)
  
  
  
• Orientações de outra natureza (0)
  
  
  

Projetos de pesquisa

• Total de projetos de pesquisa (4)
  
  1. 2023-2023. Connectivity augmentation in graphs and robust networks
     Descrição: This is the BEPE-MS research proposal of Gabriel Morete de Azevedo, M.Sc. student at the Institute of Mathematics and Statistics of the University of São Paulo, to be conducted at the Combinatorics Optimization Department of the University of Waterloo, under the supervision of Professor Joseph Cheriyan. It is a project in combinatorial optimization that addresses problems on connectivity augmentation of graphs, with emphasis on their algorithmic aspects. Generally speaking, the goal of the problems to be investigated is to increase the connectivity of an input graph, by adding edges from a given set of links with non-negative costs, while minimizing the total cost. Some variants of these problems will be investigated, considering vertex-connectivity or edge-connectivity. When the graph models, for example, a telecommunication or a power transmission network, these parameters indicate the robustness (degree of fault tolerance) of the network, being of great interest both from practical and theoretical viewpoint. In general, such problems are all computationally difficult. By studying many different problems and algorithms, the candidate will be exposed to several techniques that are important to build a solid background in combinatorial optimization, in particular, in design of approximation algorithms.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (1) . Integrantes: Gabriel Morete de Azevedo - Integrante / Joseph Cheriyan - Coordenador.
     Membro: Gabriel Morete de Azevedo.
  2. 2021-Atual. Aumento de conexidade de grafos e redes robustas
     Descrição: Este é um projeto de pesquisa para o mestrado de Gabriel Morete de Azevedo, a ser desenvolvido sob a orientação de Y.Wakabayashi, no IME-USP. Este se insere na área de otimização combinatória, e tem como foco problemas de aumento de conexidade em grafos, com ênfase em seus aspectos algorítmicos. Em linhas gerais, os problemas focados têm como objetivo aumentar a conexidade de um grafo de entrada, de forma econômica, acrescentando-se arestas de um certo conjunto dado (aos quais estão associdados custos não negativos). Serão investigadas algumas variantes desses problemas, considerando-se vértice-conexidade ou aresta-conexidade. Quando o grafo modela, por exemplo, uma rede de comunicação, de transporte ou de energia, esses parâmetros indicam a robustez (grau de tolerância a falha) da rede, sendo de grande interesse tanto prático como teórico. No caso geral, tais problemas são todos computacionalmente difíceis. Ao estudar as diversas variantes, o candidato será exposto a diversas técnicas algorítmicas que são importantes para sua formação na área de otimização combinatória, em especial, no desenvolvimento de algoritmos de aproximação.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (1) . Integrantes: Gabriel Morete de Azevedo - Integrante / yoshiko wakabayashi - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.
     Membro: Gabriel Morete de Azevedo.
  3. 2020-Atual. O problema da árvore de Steiner com coleta de prêmios
     Descrição: Este é um projeto de Iniciação Científica com duração de doze meses que ocorrerá de 01/08/2020 a 30/07/2021, no Instituto de Matemática e Estatística da USP. Nesse projeto, propõe-se o estudo do problema da árvore de Steiner com coleta de prêmios, uma generalização do problema da árvore de Steiner que possui diversas aplicaçõespráticas. No decorrer do projeto o aluno estudará formulações, algoritmos exatos e aproximações para o problema publicados em trabalhos recentes. Além disso, aluno estudará tópicos teóricos de otimização combinatória, dentre os quais temos: projeto de algoritmos, classes de complexidade e inaproximabilidade. (AU). Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) . Integrantes: Gabriel Morete de Azevedo - Integrante / Carlos Eduardo Ferreira - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.
     Membro: Gabriel Morete de Azevedo.
  4. 2019-2020. Otimização combinatória: aspectos teóricos, formulação e aplicações
     Descrição: Este é um projeto de Iniciação Científica com duração de doze meses a ser desenvolvido noInstituto de Matemática e Estatística da USP. Nesse projeto, propomos o estudo de tópicos de otimização combinatória que incluem teoria de grafos, otimização inteira e algumas de suas aplicações principalmente com enfoque prático. Em particular, estamos interessados em formulações baseadas em programação linear: Dada uma matriz A mxn e vetores b, pertencente aos reais dimensão m e c, pertencente aos reais dimensão n devemos encontrar um vetor x, pertencente aos reais dimensão n, com todas as entradas não negativas que maximiza o produto cx sujeito a restrição Ax menor ou igual a b. Este tipo de formulação dispõe de muita versatilidade e há diversas ferramentas disponíveis como o Gurobi e o Cplex que são capazes de resolver problemas deste tipo de forma eficiente.Vários problemas de otimização combinatória têm aplicações interessantes. Um exemplo é o clássicoproblema do Caixeiro Viajante, que encontra aplicação no projeto de circuitos impressos. Outros problemas de interesse são o do caminho mínimo em um grafo, da árvore geradora de corte mínimo bem como o problema de alocação de recursos.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . Integrantes: Gabriel Morete de Azevedo - Integrante / Carlos Eduardo Ferreira - Coordenador. Financiador(es): Fundação de Amparo à Pesquisa do Estado de SP - Bolsa.
     Membro: Gabriel Morete de Azevedo.
  
  

Prêmios e títulos