Grupo de Otimização do ICMC marca presença no SBPO

Pesquisadores do CeMEAI concorreram a prêmios no evento

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: Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.