Matheus de Souza Alves Silva

Formação complementar

Idiomas

Áreas de atuação

Participação em eventos

Produções bibliográficas

• SOUZA, Marcone Jamilson Freitas ; MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SILVA, G. P. . Iterated Local Search Aplicado à Resolução do Problema de Programação de Jogos do Campeonato Brasileiro de Futebol. Revista da Pesquisa & Pós-Graduação, UFOP, p. 48 - 52.

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; Sallaume, Silas ; OCHI, L. S. ; SOUZA, Marcone Jamilson Freitas . A Hybrid Method based on Iterated Local Search and Integer Programming to solve the Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries. In: International Conference on Engineering Optimization, 2008, Rio de Janeiro. Proceedings of the EngOpt 2008, 2008. v. 1. p. 1-10.

• Sallaume, Silas ; MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; OCHI, L. S. ; SOUZA, Marcone Jamilson Freitas ; PLASTINO, Alexandre ; MARTINS, Simone de Lima . One Dimensional Cutting Stock Problem with Redevelopment of the Surplus Material. In: International Conference on Engineering Optimization, 2008, Rio de Janeiro. Proceedings of the EngOpt 2008, 2008. v. 1. p. 1-10.

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; OCHI, L. S. ; SOUZA, Marcone Jamilson Freitas . Iterated Local Search aplicado ao Problema de Conexão e Localização de poços, manifolds e plataformas. In: X Simpósio Brasileiro de Pesquisa Operacional e Logística da Marinha, 2007, Rio de Janeiro. Anais do X SPOLM, 2007. v. 1. p. 1-15.

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Iterated Local Search aplicado à Programação de Jogos do Campeonato Brasileiro de Futebol. In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiânia. Anais do XVIII SBPO, 2006. v. 1. p. 1-8.

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Iterated Local Search aplicado à resolução do Problema Programação de Jogos de Competições esportivas realizadas em turnos completos e espelhados: um estudo de caso. In: XIII Congreso Latino-Iberoamericano de Investigación Operativa, 2006, Montevideo. Anais do XIII CLAIO, 2006. v. 1. p. 1-1.

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Uma metodologia heurística baseada no método Iterated Local Search para resolução do Problema de Programação de Jogos do Campeonato Brasileiro de Futebol. In: VIII Simpósio de Pesquisa Operacional e Logística da Marinha, 2005, Rio de Janeiro. Anais do VIII SPOLM. Rio de Janeiro: CASNAV, 2005. v. 1. p. 1-15.

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Busca Local Iterada aplicada à Resolução do Problema de Programação de jogos de Competições Esportivas realizadas em dois turnos espelhados. In: V Encontro Regional de Matemática Aplicada e Computacional, 2005, Natal. Anais do V ERMAC, 2005. v. 1. p. 1-6.

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. . Heurísticas para o Problema de Corte de Estoque com Reaproveitamento de Sobras de Material. In: XIV Seminário de Iniciação Científica, 2006, Ouro Preto. Anais do XIV SIC UFOP, 2006. v. 1. p. 1-1.

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. . Busca Local Iterada aplicada à Resolução do Problema de Programação de jogos de Competições Esportivas. In: XIII Seminário de Iniciação Científica, 2005, Ouro Preto. Anais do XIII SIC UFOP, 2005. v. 1. p. 1-1.

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. . Um método de geração de solução inicial baseado em backtracking para o Problema de Programação de Jogos do Campeonato Brasileiro de Futebol. In: XIII Seminário de Iniciação Científica, 2005, Ouro Preto. Anais do XIII SIC UFOP, 2005. v. 1. p. 1-1.

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SOUZA, Marcone Jamilson Freitas . Problema de Programação de Jogos de Comnpetições Esportivas: Uma abordagem heurística. In: XII Seminário de Iniciação Científica, 2004, Ouro Preto. Anais do XII SIC UFOP, 2004. v. 1. p. 1-1.

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Iterated Local Search aplicado à Programação de Jogos do Campeonato Brasileiro de Futebol. 2006. (Apresentação de Trabalho/Simpósio).

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas . SBPO. 2006. (Apresentação de Trabalho/Congresso).

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas . Solução de Problemas de Roteamento de Veículos e Jogos de Competições Esportivas. 2005. (Apresentação de Trabalho/Conferência ou palestra).

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Uma metodologia heurística baseada no método Iterated Local Search para resolução do Problema de Programação de Jogos do Campeonato Brasileiro de Futebol. 2005. (Apresentação de Trabalho/Simpósio).

• MINE, Marcio Tadayuki ; SILVA, Matheus de Souza Alves ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. ; OCHI, L. S. . Busca Local Iterada aplicada à Resolução do Problema de Programação de jogos de Competições Esportivas realizadas em dois turnos espelhados. 2005. (Apresentação de Trabalho/Outra).

• SILVA, Matheus de Souza Alves ; MINE, Marcio Tadayuki ; SOUZA, Marcone Jamilson Freitas ; SILVA, G. P. . Um método de geração de solução inicial baseado em backtracking para o Problema de Programação de Jogos do Campeonato Brasileiro de Futebol. 2005. (Apresentação de Trabalho/Seminário).

Outras produções

Projetos de pesquisa

• 2007 - 2009

  Heurísticas para o Problema de Recobrimento de Rotas com Coleta de Prêmios, Descrição: Este trabalho aborda uma generalização do Problema do Caixeiro Viajante (PCV), o chamado Problema de Recobrimento de Rotas com Coleta de Prêmios (PRRCP). Este problema pode ser definido em um grafo não direcionado G = (N, E)$, onde N representa o conjunto de vértices e E o conjunto de arestas. O conjunto N é formado por dois conjuntos disjuntos V e W, em que V é formado pela união dos vértices obrigatórios T com os vértices opcionais V \ T. A cada vértice (i) de T e V \ T$ está associado um prêmio não-negativo p(i). O conjunto W é formado pelos vértices que precisam ser cobertos por algum vértice pertencente a V, isto é, deve existir pelo menos um vértice no conjunto V que pertença à rota e esteja a uma distância igual ou inferior a D de um vértice W. O PRRCP consiste em determinar uma rota de comprimento mínimo sobre um subconjunto de V, que contenha todos os vértices obrigatórios T e que todos os vértices W sejam cobertos. Além disso, é necessário que uma quantidade mínima de prêmios, dada por PRIZE, seja coletada. Sendo uma generalização do PCV, o PRRCP é um problema NP-Difícil.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (2) . , Integrantes: Matheus de Souza Alves Silva - Integrante / Marcio Tadayuki Mine - Integrante / Marcone Jamilson Freitas Souza - Integrante / Luiz Satoru Ochi - Coordenador., Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Bolsa.

• 2006 - 2006

  Heurísticas para o Problema de Corte de Estoque com Reaproveitamento das Sobras de Material, Descrição: Este trabalho trata de Problemas de Corte de Estoque (Cutting Stock Problem), que consiste na otimização do processo de corte de peças maiores (objetos), disponíveis em estoque, para a produção de peças menores (itens), obedecendo a uma determinada demanda. Nesses problemas, normalmente se objetiva minimizar as perdas que ocorrem devido aos padrões de corte estabelecidos. Entretanto, se uma sobra é suficientemente grande para ser reaproveitada posteriormente, em outro lote de encomendas, não faz sentido contabilizá-la como perda. Isto introduz uma postura diferente frente ao problema típico de corte e soluções com perda mínima passam a não ser necessariamente as mais interessantes, já que sobras podem ser reaproveitadas. Considerando esta realidade, este trabalho procura promover alterações no método clássico FFD (First Fit Decreasing) de modo que os padrões de corte com perdas indesejáveis (isto é, perdas nem tão grandes, nem tão pequenas) sejam alterados de maneira que as perdas tornem-se pequenas ou, então, haja sobras com tamanho suficientemente grande para serem reaproveitadas no futuro. Sendo o método FFD guloso, propõe-se, também, adaptá-lo na forma da metodologia metaheurística GRASP visando à obtenção de soluções de melhor qualidade.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Matheus de Souza Alves Silva - Integrante / Marcio Tadayuki Mine - Integrante / Marcone Jamilson Freitas Souza - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2005 - 2006

  Desenvolvimento de uma técnica eficiente de otimização, baseada em metaheurísticas, para a resolução de problemas de programação de jogos de torneios esportivos, Descrição: Este trabalho tem seu enfoque no Problema de Programação de Jogos de Competições Esportivas (PPJ) realizados em dois turnos completos. Este problema consiste na elaboração de uma tabela com os jogos escalonados entre os times participantes de uma competição esportiva que ocorre durante certo período, em vários locais e obedecem a um conjunto de restrições de vários tipos. O objetivo principal do problema é reduzir os custos com o transporte dos times através da minimização da distância viajada pelos mesmos. Na literatura o PPJ é conhecido como Sports Timetabling ou Travelling Tournment Problem (TTP). Trata-se de um problema da classe NP-difícil, o que dificulta, ou até mesmo impossibilita, a resolução de casos reais por métodos de programação matemática, ditos exatos, para instâncias maiores. Desta forma, o problema é normalmente abordado por técnicas heurísticas. O presente trabalho propõe a utilização de técnicas metaheurísticas, que possuem a característica de escapar de ótimos locais para conseguir explorar mais intensamente o espaço de soluções. Essas técnicas foram aplicadas ao Problema de Programação de Jogos da Liga Americana de Beisebol seguindo os padrões do Problema de Programação de Jogos realizados em dois turnos espelhados (PPJE) como para o padrão do Problema de Programação de Jogos realizados em dois turnos não-espelhados (PPJNE). Instâncias-teste para os problemas PPJE e PPJNE estão disponíveis em http://mat.gsia.cmu.edu/TOURN/, página mantida por Michael A. Trick, um dos maiores especialistas no assunto. Outro problema no qual essas técnicas foram aplicadas diz respeito ao Problema de Programação de Jogos da primeira divisão do Campeonato Brasileiro de Futebol para os anos de 2004, 2005 e 2006. Esse campeonato segue os padrões do PPJE, com restrições adicionais.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Matheus de Souza Alves Silva - Integrante / Marcio Tadayuki Mine - Integrante / Marcone Jamilson Freitas Souza - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa.

• 2005 - 2006

  Programação de Jogos de Competições Esportivas: Uma Abordagem Heurística - Parte II, Descrição: Este trabalho tem seu enfoque no Problema de Programação de Jogos de Competições Esportivas realizadas em dois turnos completos. Esse problema consiste na elaboração de uma escala de jogos entre os times participantes de uma competição esportiva que ocorre durante certo período, em vários locais e obedecem a um determinado conjunto de restrições. O objetivo principal do problema é minimizar a distância total percorrida pelos times durante a competição e, dessa forma, reduzir os custos com transporte. Deve-se, também, equilibrar as distâncias viajadas pelos times, cujo propósito é que nenhum time seja prejudicado injustamente pelo alto desgaste físico dos jogadores conseqüente da longa distância viajada. Este trabalho apresenta técnicas heurísticas para a resolução do Problema de Programação de Jogos de Competições Esportivas do Campeonato Brasileiro de Futebol, bem como uma metodologia eficiente de geração de soluções iniciais, baseada em backtracking, que contempla a duas restrições desse problema. Para validar os métodos, são utilizados as instâncias disponíveis na página do orientador deste projeto de pesquisa, a saber, http://www.decom.ufop.br/prof/marcone/projects/ttp/bssp.htm, relativas ao Campeonato Brasileiro de Futebol dos anos de 2004, 2005 e 2006.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Matheus de Souza Alves Silva - Coordenador / Marcio Tadayuki Mine - Integrante / Marcone Jamilson Freitas Souza - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2004 - 2005

  Heurísticas para resolução do Problema de Programação de Jogos de Competições Esportivas realizadas em dois turnos espelhados, Descrição: Este trabalho tem seu enfoque no Problema de Programação de Jogos de Competições Esportivas (PPJ) realizados em dois turnos espelhados. Este problema consiste na criação de uma tabela com os jogos escalonados entre os times participantes de uma competição esportiva que ocorre durante certo período, em vários locais e obedecem a um conjunto de restrições. O objetivo do problema é reduzir os custos com o transporte dos times através da minimização da distância viajada pelos mesmos bem como a redução da diferença viajada entre o time que mais viaja e o que menos viaja para jogar. O número elevado de combinações para construir as tabelas, associado com a necessidade de atender às restrições impostas, torna-se complexa a elaboração de tabelas. Na literatura o PPJ é conhecido como sports timetabling ou travelling tournment problem. Esse problema é considerado NP-difícil, o que dificulta, ou até mesmo impossibilita, a resolução de casos reais por métodos de programação matemática, ditos exatos, para instâncias maiores. Desta forma, o problema é normalmente abordado por técnicas heurísticas. Devido à complexidade do problema, esse trabalho propõe a utilização de técnicas metaheurísticas, que possuem a característica de escapar de ótimos locais Resultados computacionais obtidos mostram que com a técnica Iterated Local Search foi possível superar significativamente as soluções produzidas pela Confederação Brasileira de Futebol, bem como superar uma solução existente na literatura para o Campeonato Brasileiro de Futebol de 2004.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Matheus de Souza Alves Silva - Integrante / Marcio Tadayuki Mine - Integrante / Marcone Jamilson Freitas Souza - Coordenador., Financiador(es): Universidade Federal de Ouro Preto - Bolsa.

• 2004 - 2005

  Programação de Jogos de Competições Esportivas: Uma Abordagem Heurística, Descrição: Este trabalho apresenta modelos metaheurísticos aplicado à resolução do Problema de Programação de Jogos, que consiste em construir uma tabela de jogos entre os times participantes de uma competição esportiva, realizados em dois turnos e satisfazendo a um determinado conjunto de restrições. Este problema é conhecido na literatura inglesa como sports timetabling ou Traveling Tournament Problem, cuja classificação se enquadra na classe de problemas NP-difíceis, portanto não há algoritmos em tempo polinomial para encontrar soluções ótimas. Devido à complexidade desse problema, a estratégia proposta neste trabalho é a utilização de técnicas metaheurísticas, que possuem a capacidade de escapar de ótimos locais, tais como Busca Tabu, Simulated Annealing, GRASP, Método de Descida em Vizinhança Variável e Método de Pesquisa em Vizinhança Variável. Essas técnicas serão aplicadas ao problema de alocação de jogos da Liga Americana de Beisebol (Major League Baseball), tendo como referência os problemas-teste disponíveis em http://mat.gsia.cmu.edu/TOURN/, uma página da internet mantida por Michael A. Trick, um dos maiores especialistas no assunto.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Matheus de Souza Alves Silva - Integrante / Marcio Tadayuki Mine - Integrante / Marcone Jamilson Freitas Souza - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

Prêmios