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-2018-85373
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!A Deposição Gamma é uma métrica utilizada para avaliar a qualidade de serviço oferecida por redes veiculares. A definição do Problema da Deposição Gamma decorre diretamente do emprego dessa métrica na minimização das unidades de infraestrutura de comunicação alocadas para compor redes veiculares. Neste trabalho, apresenta-se uma prova de que a versão de decisão desse problema pertence à classe de complexidade NP-Completo. Adicionalmente, é discutida a formulação de programação linear inteira multifluxo presente na literatura e é proposta uma nova formulação, baseada em cobertura de conjuntos por vértices. Nos experimentos realizados em um resolvedor comercial, a formulação proposta apresenta resultados amplamente superiores aos obtidos com a formulação original.
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