Entre os dias 27 e 30 de agosto, a cidade de Blumenau (SC) recebeu a 49ª edição do Simpósio Brasileiro de Pesquisa Operacional (SBPO). O evento reúne pesquisadores de todo o Brasil que atuam na área e, neste ano, teve como tema as tecnologias de ponta voltadas à crise econômica.
O evento contou com apresentações de trabalhos, minicursos, palestras e pôsteres e ofereceu duas condecorações: o prêmio Roberto Diéguez Galvão de melhor artigo do Simpósio e o prêmio de melhor trabalho de iniciação científica. Pesquisadoras do Centro de Ciências Matemáticas Aplicadas à Indústria (CeMEAI) participaram de todas as atividades e concorreram às duas premiações.
As professoras Marina Andretta, Franklina Toledo e Maristela Santos, todas do Instituto de Ciências Matemáticas e de Computação (ICMC) da USP em São Carlos e pesquisadoras do CeMEAI, orientaram oito trabalhos apresentados no SBPO. O artigo “Algoritmo Branch-and-Price para o Problema de Corte de Estoque Não-Guilhotinado”, de autoria de Vinícius Loti de Lima e Thiago de Queiroz, foi o vencedor do prêmio de iniciação científica do evento. Queiroz é pós-doutorando no ICMC sob supervisão de Franklina. Já na categoria de melhor artigo, um trabalho orientado por Maristela ficou entre os cinco finalistas. O paper “A Parallel Multi-Start Iterated Local Search and a Proximity Relax-and-Fix heuristic for High School Timetabling Problem” também tem autoria de Landir Saviniec e Alysson Costa.
Grupo de Otimização do ICMC
Marina, Franklina e Maristela são integrantes do Laboratório de Otimização (LOT) do ICMC. Além delas, o professor Elias Helou Neto – também do CeMEAI – e Eduardo Costa coordenam as atividades do grupo. “Nossas pesquisas abordam problemas de otimização linear contínua e inteira, otimização não-linear e controle ótimo. Desenvolvemos modelos para problemas reais e métodos exatos e heurísticos para sua resolução. Além dos professores, temos alunos de iniciação científica, mestrado e doutorado na equipe. Também contamos com pesquisadores desenvolvendo trabalhos de pós-doutorado conosco”, explica Franklina.
O grupo de otimização surgiu na década de 80, com a chegada do professor Marcos Arenales ao ICMC. Ele concluiu seu doutorado em 1984 e, a partir de então, começou a coordenar os trabalhos. “Durante algum tempo, o grupo de otimização foi reduzido a mim; era o ‘grupo de um só’, como eu o chamava. E foi assim durante muito tempo”, brinca Arenales. “Além das disciplinas de graduação e pós-graduação que reformulei assim que assumi, passei a orientar alunos de IC, mestrado e participar de projetos em conjunto com colegas da Escola de Engenharia de São Carlos. Durante os anos, recebi a ajuda dos professores José Alberto Cuminato e Antonio Castelo Filho, que me ampararam muito bem”, conta.
A configuração atual do grupo, segundo Arenales, é mais recente. “A mudança definitiva ocorreu com a chegada da professora Franklina. As coisas começaram a mudar rapidamente e a área se ampliou. Depois, chegaram a Maristela, a Marina, o Elias e o Eduardo e o grupo continuou crescendo”, comemora.
E o crescimento do grupo foi notável. “Temos colaboração com ex-membros que estão em São Paulo, Minas Gerais, em Goiás, no Mato Grosso do Sul e no Paraná. Nosso contato com os egressos do grupo é muito relevante”, destaca Franklina. O grupo ainda desenvolve trabalhos com ex-membros de instituições fora do Brasil, como é o caso de Alfredo Narvaez, da Universidad de la Costa, na Colômbia.
Assim como o vencedor do prêmio de melhor trabalho de iniciação científica do SBPO, outros dois artigos finalistas da categoria têm participação de integrantes e ex-integrantes do LOT. “GA-LP: Um algoritmo genético baseado no Label Propagation para detecção de comunidades em redes direcionadas” é de co-autoria de Mariá Cristina Nascimento, orientada por Franklina Toledo no mestrado e no doutorado. O trabalho “Um modelo multiobjetivo para o planejamento de rota para VANTs considerando a identificação automática de marcos ADM” tem como um dos autores Maria José Pinto, que foi aluna de Arenales no ICMC. “O esforço valeu a pena”, finaliza o professor aposentado.
Sobre o CeMEAI
O Centro de Ciências Matemáticas Aplicadas à Indústria (CeMEAI), com sede no Instituto de Ciências Matemáticas e de Computação (ICMC) da USP, em São Carlos, é um dos Centros de Pesquisa, Inovação e Difusão (CEPIDs) financiados pela FAPESP.
O CeMEAI é estruturado para promover o uso de ciências matemáticas como um recurso industrial em quatro áreas básicas: Otimização Aplicada e Pesquisa Operacional, Mecânica de Fluidos Computacional, Modelagem de Risco, Inteligência Computacional e Engenharia de Software.
Além do ICMC-USP, CCET-UFSCar, IMECC-UNICAMP, IBILCE-UNESP, FCT-UNESP, IAE e IME-USP compõem o CeMEAI como instituições associadas.
Leonardo Zacarin – Comunicação CeMEAI
Mais informações
Assessoria de Comunicação do CeMEAI: (16) 3373-6609
E-mail: contatocemeai@icmc.usp.br
