Marcos Okamura Rodrigues

PhD (2020) em Ciências de Computação e Matemática Computacional pela Universidade de São Paulo. Publicou a tese "Irregular and quasi-polyomino strip packing problems". Foi orientado pela Dra Franklina MB Toledo. Estudou problemas de otimização linear inteira mista e discreta. Possuiu interesse por problemas de otimização quadrática, semidefinida, convexa e não-linear. Publicou o artigo "Fast constructive and improvement heuristics for edge clique covering" no periódico "Discrete Optimization",e artigos científicos em periódicos como "Pesquisa Operacional" (Brasil), "Computers and Operations Research" (Reino Unido) e "Discrete Optimization" (Países Baixos). Atualmente, é Professor Substituto na UFMS (Faculdade de Computação da Federal do Mato Grosso do Sul), lecionando em disciplinas como Estrutura de dados, Orientação a objetos, Teoria da computação, Análise de complexidade e Técnicas de programação.

Informações coletadas do Lattes em 30/11/2024

Acadêmico

Formação acadêmica

Doutorado em Ciências da Computação e Matemática Computacional

2015 - 2020

Universidade de São Paulo
Título: Irregular and quasi-polyomino strip packing problems
Franklina Maria Bragion de Toledo. Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Palavras-chave: Cutting; Packing; Quasi-polyomino; Integer programming.

Mestrado em Ciências da Computação e Matemática Computacional

2013 - 2015

Universidade de São Paulo
Título: Modelos matemáticos para o problema de empacotamento em faixas de peças irregulares,Ano de Obtenção: 2015
Franklina Maria Bragion de Toledo.Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Palavras-chave: Empacotamento em faixas; peças irregulares; Cobertura por cliques; Programação inteira mista.

Graduação em Ciência da Computação

2009 - 2012

Universidade Estadual de Londrina
Título: Identificação de Caminhos Mínimos em Rotas de Transporte Coletivo
Orientador: Adilson Luiz Bonifácio
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.

Formação complementar

2015 - 2015

Extensão universitária em Automata. , Stanford University, STANFORD, Estados Unidos.

2015 - 2015

Extensão universitária em Modeling Discrete Optimization. , The University of Melbourne, UNIMELB, Austrália.

2015 - 2015

Extensão universitária em Machine Learning. , Stanford University, STANFORD, Estados Unidos.

2015 - 2015

Inglês A1. (Carga horária: 60h). , Universia Brasil, UNIVERSIA, Brasil.

2015 - 2015

Espanhol A1. (Carga horária: 60h). , Universia Brasil, UNIVERSIA, Brasil.

2014 - 2014

Extensão universitária em Métodos Híbridos. , Sociedade Brasileira de Pesquisa Operacional, SOBRAPO, Brasil.

2014 - 2014

Extensão universitária em Discrete Inference & Learning in Artificial Vision. , Ecole Centrale Paris, ECP, França.

2014 - 2014

Extensão universitária em Algoritmos Ótimos e Heurísticos. (Carga horária: 4h). , Universidade Federal de São Carlos, UFSCAR, Brasil.

2014 - 2014

Extensão universitária em Discrete Optimization. , The University of Melbourne, UNIMELB, Austrália.

2014 - 2014

Extensão universitária em Algorithms: Design and Analysis, Part 1. , Stanford University, STANFORD, Estados Unidos.

2014 - 2014

Extensão universitária em Linear and Discrete Optimization. , Ecole Polytechnique Fédérale de Lausanne, EPFL, Suiça.

2014 - 2014

Extensão universitária em Calculus One. , Ohio State University, OSU, Estados Unidos.

2013 - 2013

Extensão universitária em Simulação-Otimização: Por que e como combiná-las?. (Carga horária: 8h). , Universidade de São Paulo, USP, Brasil.

2013 - 2013

Extensão universitária em Introduction to Logic. , Stanford University, STANFORD, Estados Unidos.

2013 - 2013

Extensão universitária em Desenvolvendo o Kernel Linux. (Carga horária: 8h). , Universidade de São Paulo, USP, Brasil.

2013 - 2013

Extensão universitária em Linear and Integer Programming. , University of Colorado, UC, Estados Unidos.

2010 - 2010

Extensão universitária em Desenvolvimento Web. (Carga horária: 12h). , Universidade Estadual de Londrina, UEL, Brasil.

2009 - 2009

Programa de Iniciação Científica Júnior da OBMEP. (Carga horária: 160h). , Universidade Estadual de Londrina, UEL, Brasil.

2008 - 2008

Programa de Iniciação Científica Júnior da OBMEP. (Carga horária: 160h). , Universidade Estadual de Londrina, UEL, Brasil.

2007 - 2007

Japanese-Language Training Programs in Japan. , Japan Foundation Japanese-Language Institute, Kansai, JFKC, Japão.

Idiomas

Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Espanhol

Compreende Razoavelmente, Fala Razoavelmente, Lê Razoavelmente, Escreve Razoavelmente.

Português

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Japonês

Compreende Razoavelmente, Fala Pouco, Lê Pouco, Escreve Pouco.

Áreas de atuação

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

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.

Organização de eventos

NEGRAO, R. R. ; RODRIGUES, M. O. . VII SECOMP Londrina - Seminário de Computação. 2010. (Outro).

Participação em eventos

14th EURO Special Interest Group on Cutting and Packing (ESICUP) Meeting.A clique covering MIP model for the irregular strip packing problem. 2017. (Encontro).

21st Conference of the International Federation of Operational Research Societies (IFORS). Integer programming models for the quasi-polyomino strip packing problem. 2017. (Congresso).

12th International Conference on Applied Mathematical Programming and Modelling (APMOD 2016). MIP models for the irregular strip packing problem: new symmetry breaking constraints. 2016. (Congresso).

2 Workshop de Soluções Matemáticas aplicadas à Indústria. 2016. (Oficina).

18ª Semana da Computação - Semcomp 18. 2015. (Outra).

1 Workshop de Soluções Matemáticas para Problemas Industriais.Maximum Power Delivery at Lower Cost. 2015. (Oficina).

XVII Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção (ONPCE). 2015. (Oficina).

Workshop do Programa de Pós-Graduação em Ciências da Computação e Matemática Computacional. 2014. (Oficina).

XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO).Modelos matemáticos para o problema de corte de peças irregulares. 2014. (Simpósio).

XVI Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção (ONPCE).Um modelo compactado para o problema de corte de peças irregulares. 2014. (Oficina).

16ª Semana da Computação - Semcomp 16. 2013. (Outra).

Workshop of PhD and MSc Research (WTD). 2013. (Oficina).

XV Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção (ONPCE). 2013. (Oficina).

VIII SECOMP Londrina - Seminário de Computação. 2011. (Seminário).

VII SECOMP Londrina - Seminário de Computação. 2010. (Seminário).

V Simpósio Nacional / Jornadas de Iniciação Científica.Heurísticas Aplicadas à Otimização do Tempo de Preparação de uma Máquina Tubeteira. 2010. (Simpósio).

XXVI Semana da Matemática. 2010. (Outra).

II Encontro Regional dos Bolsistas OBMEP-PR-01. 2008. (Encontro).

Produções bibliográficas

RODRIGUES, MARCOS OKAMURA . Fast constructive and improvement heuristics for edge clique covering. Discrete Optimization , v. 39, p. 100628, 2021.
HOTO, ROBINSON S.V. ; BRESSAN, GLAUCIA M. ; RODRIGUES, MARCOS O. . MINIMIZING THE PREPARATION TIME OF A TUBES MACHINE: EXACT SOLUTION AND HEURISTICS. PESQUISA OPERACIONAL (ONLINE) , v. 38, p. 135-152, 2018.
RODRIGUES, MARCOS OKAMURA ; TOLEDO, FRANKLINA M.B. . A clique covering MIP model for the irregular strip packing problem. COMPUTERS & OPERATIONS RESEARCH , v. 87, p. 221-234, 2017.
RODRIGUES, M. O. ; LEAO, A. A. S. ; TOLEDO, F. M. B. . Modelos matemáticos para o problema de corte de peças irregulares. In: XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. XLVI SBPO, 2014. p. 2662-2673.
RODRIGUES, M. O. ; CHERRI, L. H. ; MUNDIM, L. R. . MIP models for the irregular strip packing problem: new symmetry breaking constraints. In: 12th International Conference on Applied Mathematical Programming and Modelling, 2017, Brno. ITM Web of Conferences, 2017. v. 14. p. 5.
RODRIGUES, M. O. ; LEAO, A. A. S. ; TOLEDO, F. M. B. . Um modelo compactado para o problema de corte de peças irregulares. In: XVI Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção, 2014, São Carlos. XVI ONPCE, 2014. p. 1-4.
RODRIGUES, M. O. ; TOLEDO, F. M. B. . A clique covering MIP model for the irregular strip packing problem. In: 14th EURO Special Interest Group on Cutting and Packing (ESICUP) Meeting, 2017, Liège. 14th ESICUP, 2017. p. 29-29.
RODRIGUES, M. O. ; TOLEDO, F. M. B. . Integer programming models for the quasi-polyomino strip packing problem. In: 21st Conference of the International Federation of Operational Research Societies (IFORS), 2017, Quebec. IFORS 2017, 2017. p. 184-184.
RODRIGUES, M. O. . Modelos matemáticos para o problema de corte de peças irregulares. 2014. (Apresentação de Trabalho/Seminário).

Projetos de pesquisa

2009 - 2013

PMC - PROBLEMA DA MOCHILA COMPARTIMENTADA: NOVAS PROPOSTAS, Descrição: O PROBLEMA DA MOCHILA COMPARTIMENTADA (PMC) TEM SIDO RELATADO NA LITERATURA PARA GERAR PADÕES DE CORTE DE PROBLEMAS EM DOIS ESTÁGIOS. O PROBLEMA POSSUI UM CASO RESTRITO, NO QUAL SÃO CONSIDERADOS LIMITES NO NÚMERO DE COMPARTIMENTOS E DE ITENS NO INTERIOR DA MOCHILA. UM ALGORITMO EXATO QUE ENVOLVE A RESOLUÇÃO DE VÁRIAS MOCHILAS CLÁSSICAS E HEURÍSTICAS, BASEADAS EM LIMITES SUPERIORES, JÁ FORAM DESENVOLVIDOS. NESTE PROJETO, NÓS PRETENDEMOS DESENVOLVER NOVAS ABORDAGENS PARA O CASO RESTRITO QUE ENVOLVERÁ A LINEARIZAÇÃO DO PROBLEMA, UMA VEZ QUE O MESMO É NÃO-LINEAR.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Marcos Okamura Rodrigues - Integrante / Robinson Samuel Vieira Hoto - Coordenador / Adriana Helena Borssoi - Integrante / Everton Pereira da Cruz - Integrante / Marcos Nereu Arenales - Integrante / Nelson Maculan Filho - Integrante / Silvia Maria Pereira Grandi dos Santos - Integrante.

Prêmios

2016

Medalha de prata no concurso Santa's Stolen Sleigh, Kaggle.

2015

Medalha de prata no concurso Helping Santa's Helpers, Kaggle.

2013

Honra ao Mérito do Curso de Bacharelado em Ciência da Computação, UEL - Universidade Estadual de Londrina.

2013

12ª Maior Média dos Formandos Certificados com Honra ao Mérito, UEL - Universidade Estadual de Londrina.

2012

2 lugar no Campeonato Turing 100, Unicamp - Universidade Estadual de Campinas.

2011

Finalista do Concurso Desafio C2i de Empreendimentos Inovadores, C2i - Centro Internacional de Inovação.

2009

1 lugar no vestibular do curso de Bacharelado em Ciência da Computação, UEL - Universidade Estadual de Londrina.

2008

Medalha de Prata (nível 3) na 4ª OBMEP - Olimpíada Brasileira de Matemática de Escolas Públicas, IMPA - Instituto Nacional de Matemática Pura e Aplicada.

2007

Medalha de Bronze (nível 3) na 3ª OBMEP - Olimpíada Brasileira de Matemática de Escolas Públicas, IMPA ? Instituto Nacional de Matemática Pura e Aplicada.

2006

Menção Honrosa (nível 3) na 2ª OBMEP - Olimpíada Brasileira de Matemática de Escolas Públicas, IMPA ? Instituto Nacional de Matemática Pura e Aplicada.

2005

1 lugar na IV Olimpíada Cultural Albert Einstein, Colégio Nobel Londrina.

Histórico profissional

Experiência profissional

2015 - 2018

Universidade de São Paulo

Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Doutorado, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Agência Financiadora: FAPESP (2014/23900-0)

2013 - 2015

Universidade de São Paulo

Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Mestrado, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Agências Financiadoras: CNPq (131992/2013-9) e FAPESP (2013/14147-3)

2014 - 2014

Universidade de São Paulo

Vínculo: Bolsista, Enquadramento Funcional: Estagiário PAE (Estágio em Docência), Carga horária: 6

Outras informações:
Estagiário do Programa de Aperfeiçoamento em Ensino (PAE) Disciplina: Otimização Inteira (SME0213) Curso: Bacharelado em Matemática Aplicada e Computação Científica Supervisora: Franklina Toledo

2013 - 2013

Universidade de São Paulo

Vínculo: Voluntário, Enquadramento Funcional: Estagiário PAE (Estágio em Docência), Carga horária: 6

Outras informações:
Estagiário do Programa de Aperfeiçoamento em Ensino (PAE) Disciplina: Otimização Linear (SME0211) Cursos: Bacharelado em Matemática / Bacharelado em Matemática Aplicada e Computação Científica Supervisora: Franklina Toledo

2012 - 2012

Kiwano Tecnologia

Vínculo: Estagiário Remunerado, Enquadramento Funcional: Desenvolvedor, Carga horária: 20

2012 - 2012

Universidade Estadual de Londrina

Vínculo: Estagiário Obrigatório, Enquadramento Funcional: Estagiário, Carga horária: 10

Outras informações:
Estágio Supervisionado em Ciência da Computação A (5EST314) Supervisor: Fábio Sakuray Carga Horária: 272 horas

2011 - 2012

Universidade Estadual de Londrina

Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Iniciação Científica - PICME, Carga horária: 20, Regime: Dedicação exclusiva.

Outras informações:
Tema: Aplicações de Grafos Orientador: Robinson Samuel Vieira Hoto Agência Financiadora: CNPq (155477/2011-0)

2011 - 2011

Universidade Estadual de Londrina

Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Iniciação Científica - PICME, Carga horária: 20, Regime: Dedicação exclusiva.

Outras informações:
Tema: Algoritmos Genéticos em Compartimentação de Mochilas Orientador: Robinson Samuel Vieira Hoto Agência Financiadora: CNPq (107703/2011-4)

2009 - 2011

Universidade Estadual de Londrina

Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Iniciação Científica - PICME, Carga horária: 20, Regime: Dedicação exclusiva.

Outras informações:
Tema: Complementos de Cálculo de Uma Variável e Aplicações de Álgebra Linear Orientador: Robinson Samuel Vieira Hoto Agência Financiadora: CNPq (105016/2009-8)

2010 - 2010

Universidade Estadual de Londrina

Vínculo: Monitor Voluntário, Enquadramento Funcional: Monitor, Carga horária: 2

Outras informações:
Monitoria Acadêmica (3MAC001) da Disciplina de Cálculo A (5MAT069) Supervisor: Albo Carlos Cavalheiro Carga horária: 52 horas

Atividades

03/2011 - 03/2012
Conselhos, Comissões e Consultoria, Centro de Ciências Exatas, Departamento de Computação.,Cargo ou função, Representante Discente no Colegiado do Curso.
07/2010 - 03/2011
Conselhos, Comissões e Consultoria, Centro de Ciências Exatas, Departamento de Computação.,Cargo ou função, Representante Discente no Colegiado do Curso.
10/2010 - 12/2010
Extensão universitária , Centro de Ciências Exatas, Departamento de Computação.,Atividade de extensão realizada, Ministrante do Grupo de Estudos de Cálculo A.

2018 - 2018

Ségula Technologies

Vínculo: Celetista, Enquadramento Funcional: Analista de software pleno, Carga horária: 42

Outras informações:
Desenvolvimento de software embarcado para o setor automotivo

2018 - 2019

Fundação Centro de Pesquisa e Desenvolvimento em Telecomunicações, CPqD

Vínculo: Celetista, Enquadramento Funcional: Analista de sistemas junior, Carga horária: 40

2018 - 2019

LatinHire Tutores Online

Vínculo: Freelancer, Enquadramento Funcional: Tutor online, Carga horária: 30

Outras informações:
Disciplinas ministradas: C++ (em inglês) Java (em inglês)

2019 - 2019

Guenka Software

Vínculo: Celetista, Enquadramento Funcional: Programador, Carga horária: 44

2020 - 2021

Mocap Brasil

Vínculo: Bolsista, Enquadramento Funcional: Bolsista de Treinamento Técnico, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Projeto: Captura de movimento via sensores inerciais do tipo MEMS e magnetômetros de baixo custo para aplicações em biomecânica Agência Financiadora: FAPESP (2020/08217-2)

2019 - 2019

Sepaia Inovaçoes Tecnológicas

Vínculo: Celetista, Enquadramento Funcional: Programador Pleno, Carga horária: 44

2021 - Atual

Universidade Federal de Mato Grosso do Sul

Vínculo: Servidor Público, Enquadramento Funcional: Professor substituto, Carga horária: 40