Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2024-193896
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Apresentamos o Problema da Orientação de Equipes com vértices de Steiner e Prioridades Decrescentes para modelar operações de resgate em desastres. Os sítios que necessitam de comboio são subdivididos em obrigatórios e opcionais, sendo os últimos vinculados a valores de prioridades que diminuem com o tempo. O objetivo é encontrar rotas que maximizem a soma das prioridades coletadas, considerando tempos de serviço incertos e um limite de duração de rota. Adicionalmente, o número de sítios atendidos assumindo seus tempos de serviço máximos está sujeito a um orçamento de incerteza. Propomos uma formulação e a resolvemos via CPLEX e por meio de uma heurística Kernel Search. Os resultados mostram a dificuldade da resolução exata do problema e destacam a heurística proposta como uma alternativa promissora, capaz de encontrar, em média, em aproximadamente cinco minutos, soluções melhores ou iguais às obtidas pelo CPLEX (em até uma hora) para 83% das instâncias testadas.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo