Kátia Yoshime Nakamura

É técnica em Informática Industrial pela Escola Técnica Estadual (ETE) Presidente Vargas, bacharel em Ciência da Computação pela Universidade Federal de São Paulo (UNIFESP) e mestre em Ciência da Computação na área de Otimização pela Universidade Federal de São Paulo (UNIFESP) com estágio de pesquisa no Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT) da Université Laval em Quebec, Canadá. Possui interesse no estudo e formulação de problemas de otimização e métodos exatos e heurísticos para resolvê-los. Atualmente é Desenvolvedora Python, trabalhando mais especificamente com o Framework Django na Kiwi.com em Brno, na República Tcheca.

Informações coletadas do Lattes em 01/09/2025

Acadêmico

Formação acadêmica

Mestrado em Ciência da Computação

2013 - 2015

Universidade Federal de São Paulo - São José dos Campos
Título: Problema do Viajante Mochileiro: formulações e métodos de solução,Ano de Obtenção: 2015
Mariá Cristina Vasconcelos Nascimento.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: mochilão; companhias aéreas de baixo custo; Problema do Mochileiro Viajante; GRASP; Kernel Search.Grande área: Ciências Exatas e da TerraGrande Área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.

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

2008 - 2012

Universidade Federal de São Paulo - São José dos Campos
Título: Abordagens Exata e Heurística do Problema de Planejamento de Rotas Aéreas com Múltiplos Destinos
Orientador: Mariá Cristina Vasconcelos Nascimento
com

Curso técnico/profissionalizante

2005 - 2006

Escola Técnica Estadual Presidente Vargas

Formação complementar

2009 - 2009

Java Programmer - Módulo I. (Carga horária: 40h). , Impacta Tecnologia, IMPACTA, Brasil.

2009 - 2009

Students to Business Program. , Microsoft Innovation Center, MIC, Brasil.

Idiomas

Inglês

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

Espanhol

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

Português

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

Áreas de atuação

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Teoria dos Grafos.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.

Participação em eventos

1º Encontro de Otimização da UNIFESP.Um Estudo do Planejamento de Rotas Aéreas com Múltiplos Destinos. 2013. (Encontro).

Simpósio Brasileiro de Pesquisa Operacional.Um estudo do Planejamento de Rotas Aéreas com Múltiplos Destinos. 2013. (Simpósio).

V Fórum Integrador de Pesquisadores da Unifesp.Um Estudo do Planejamento de Rotas Aéreas com Múltiplos Destinos. 2013. (Outra).

XV ONPCE - Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção.Um estudo do Planejamento de Rotas Aéreas com Múltiplos Destinos. 2013. (Oficina).

Produções bibliográficas

NAKAMURA, K. Y. ; NASCIMENTO, M. C. V. . Um estudo do planejamento de rotas aéreas com múltiplos destinos. In: Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal. Anais do XLV SBPO, 2013.
NASCIMENTO, M. C. V. ; NAKAMURA, K. Y. . GRASP for planning multi-city air routes. In: 20th Conference of the International Federation of Operational Research Societies, 2014, Barcelona. Anais do IFORS, 2014.
NAKAMURA, K. Y. ; NASCIMENTO, M. C. V. . Um estudo do planejamento de rotas aéreas com múltiplos destinos. In: XV Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção, 2013, São José do Rio Preto. Anais da ONPCE, 2013.

Projetos de pesquisa

2015 - Atual

Hibridização de métodos heurísticos e exatos para abordar problemas de otimização combinatória, Descrição: A solução de problemas de otimização combinatória é um grande desafio para pesquisadores que objetivam além de qualidade, baixo tempo de solução. Problemas de agrupamento em grafos, por exemplo, possuem como grande parte de suas aplicações, instâncias de larga escala, para as quais métodos exatos são inviáveis e mesmo os métodos heurísticos tradicionais (ou meta-heurísticas) enfrentam dificuldades para encontrar uma solução em tempo viável. Determinar soluções factíveis por métodos heurísticos e exatos para algumas variações do problema de dimensionamento de lotes e do de roteamento também são exemplos de barreiras ainda não totalmente vencidas na literatura. Tendo esses problemas em mente que, neste projeto, a pesquisadora e colaboradores (dentre eles, mestrandos, graduandos e docentes) estudarão uma hibridização específica para atacá-los. Espera-se, como resultado, condições para tratar aplicações inviáveis por meio de algoritmos de otimização já que o aprendizado do espaço de soluções por uma rede neural topológica visa atenuar o tempo de por tais algoritmos.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Kátia Yoshime Nakamura - Integrante / Mariá Cristina Vasconcelos Nascimento - Coordenador / Camila Pereira dos Santos - Integrante / Desiree Maldonado Carvalho - Integrante / Vinícius R. Máximo - Integrante / Matheus A. de Paulo - Integrante / Calvin Costa - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

Prêmios

2013

Um dos 5 melhores trabalhos de IC, SOBRAPO.

Histórico profissional

Experiência profissional

2015 - 2016

Touch Health

Vínculo: Contratual, Enquadramento Funcional: Desenvolvedor Jr., Carga horária: 40

2014 - 2014

Universite Laval

Vínculo: Bolsista, Enquadramento Funcional: Research Assistant, Carga horária: 35

Outras informações:
Pesquisa e implementação da heurística Kernel Search para resolver o Traveling Backpacking Problem (TBP) utilizando a API Java do CPLEX. Sistema de controle de versão utilizando Git e banco de dados PostgreSQL.

2014 - 2015

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

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

Outras informações:
Otimização/Pesquisa Operacional - Pesquisa e implementação de uma nova formulação matemática para resolver o Problema de Rotas Aéreas com Múltiplos Destinos (PARMDP). Utilizando a API Java do CPLEX, bancos de dados MySQL e PostgreSQL com sistema de controle de versão utilizando Git.

2014 - 2014

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

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

2013 - 2014

Touch Tecnologia

Vínculo: Contratual, Enquadramento Funcional: Desenvolvedor Jr., Carga horária: 30

Outras informações:
Desenvolvimento em linguagem Java. Participação nos processos de modelagem de negócios, levantamento de requisitos e desenho de classes, implementação de novas funcionalidades, melhorias, correções e testes funcionais, produção de documentos de classes e do caso de desenvolvimento. Aprendizagem e Treinamento das Tecnologias, como Frameworks Java: Spring, JEE (JPA, EJB, JMS, JDBC). Web: Struts, JSP, JavaScript. Testes: Junit, Mocks, Selenium. Ferramentas: Maven, Eclipse, CVS, Git. Servidores: Tomcat, Weblogic. Desenvolvimento Ágil: Scrum.

2011 - 2013

Touch Tecnologia

Vínculo: Contratual, Enquadramento Funcional: Estágio - Desenvolvimento de Software, Carga horária: 20

Outras informações:
Estagiária em desenvolvimento e tecnologia da informação. Desenvolvimento em linguagem Java. Participação nos processos de modelagem de negócios, levantamento de requisitos e desenho de classes, implementação de novas funcionalidades, melhorias, correções e testes funcionais, produção de documentos de classes e do caso de desenvolvimento. Aprendizagem e Treinamento das Tecnologias, como Frameworks Java: Spring, JEE (JPA, EJB, JMS, JDBC). Web: Struts, JSP, JavaScript. Testes: Junit, Mocks, Selenium. Ferramentas: Maven, Eclipse, CVS, Git. Servidores: Tomcat, Weblogic. Desenvolvimento Ágil: Scrum.

2010 - 2010

Touch Tecnologia

Vínculo: Contratual, Enquadramento Funcional: Estágio - Desenvolvimento de Software, Carga horária: 30

2009 - 2010

DIRETORIA DE ENSINO DE SÃO JOSÉ DOS CAMPOS

Vínculo: Servidor Público, Enquadramento Funcional: Estágio - Informática, Carga horária: 30

Outras informações:
Desenvolvimento de projetos junto aos Estagiários do Ensino Médio e às Unidades Escolares do Programa Acessa Escola, que é uma ação do Governo do Estado de São Paulo.

2008 - 2008

Universidade Federal de São Paulo - São José dos Campos

Vínculo: Bolsista, Enquadramento Funcional: Monitoria Lógica de Programação, Carga horária: 8

Outras informações:
Monitoria e auxílio no curso de Lógica de Programação (Linguagem C). Auxílio em aulas de laboratório, plantões de dúvidas e correções de listas de exercícios.

2016 - Atual

Kiwi.com

Vínculo: Contratual, Enquadramento Funcional: Desenvolvedora Django, Carga horária: 40, Regime: Dedicação exclusiva.

2016 - 2016

Kiwi.com

Vínculo: Contratual, Enquadramento Funcional: Desenvolvedora Python/Django Jr., Carga horária: 40, Regime: Dedicação exclusiva.