Realiza-se, no próximo dia 24 de outubro, às 11h00, um seminário intitulado “Minimização de custos no fornecimento de sinal por antenas de comunicação ao longo de uma linha ferroviária”, promovido pelo Laboratório de Engenharia Matemática (LEMA) do Instituto Superior de Engenharia do Porto (ISEP).

O evento irá decorrer presencialmente, na sala H211 do ISEP. A oradora convidada é Ana Moura, docente do Departamento de Matemática do ISEP.

Inscrição gratuita e obrigatória aqui

Enquadramento

Dado um conjunto finito de locais, ao longo de uma linha férrea, e de diferentes tipos de antenas de comunicação, que podem ser instaladas em cada um desses locais, quais devem ser as posições, e os tipos de antena a selecionar, para garantir um certo nível de cobertura de sinal ao longo da linha e, simultaneamente, minimizar os custos de construção?

Formulamos o problema como um modelo de otimização linear 0/1, e apresentamos alguns resultados computacionais, através da utilização de dados reais e simulados. Estes testes revelaram que o modelo pode ser utilizado para resolver instâncias moderadamente grandes, que acreditamos serem os tamanhos esperados das maiores instâncias que surgem em problemas reais.

O desafio foi-nos proposto no âmbito dos European Study Group with Industry (ESGI161), pela empresa Solvit, uma empresa prestadora de serviços de Engenharia, nomeadamente na área das Tecnologias de Informação e Comunicação. Foram usados os dados reais da Linha de Cascais e da Linha do Douro.

Este, é um trabalho conjunto com A. Araújo, J. O. Cerdeira e N. Lopes.

Biografia

Ana Moura é docente no Departamento de Matemática do ISEP, desde 2001. Licenciada em Matemática - Pura, Mestre em Matemática - Fundamentos e Aplicações, e Doutora em Matemática, pela Universidade do Porto, com uma tese na área (linha de investigação) de Álgebra (Semigrupos, Autómatos e Linguagens). É membro integrado do Centro de Matemática da Universidade do Porto (CMUP) e do Laboratório de Engenharia Matemática (LEMA-ISEP). Tem, igualmente, contribuído no âmbito da Matemática Aplicada à Indústria, quer pela sua participação ativa nos European Study Group With Industry (ESGI), quer na promoção desta área como membro da Direção da Rede Portuguesa de Matemática para a Indústria e Inovação (PT-MATHS-IN).