XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: UM NOVO ALGORITMO BRANCH-AND-CUT PARA O PROBLEMA DE INFLUÊNCIA DE MENOR CUSTO GENERALIZADO EM REDES Autor: VINICIUS FERREIRA DE SOUZA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
THIBAUT VICTOR GASTON VIDAL - ORIENTADOR
ARTUR ALVES PESSOA - COORIENTADOR
Nº do Conteudo: 50960
Catalogação: 21/12/2020 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=50960@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=50960@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.50960
Resumo:
Título: UM NOVO ALGORITMO BRANCH-AND-CUT PARA O PROBLEMA DE INFLUÊNCIA DE MENOR CUSTO GENERALIZADO EM REDES Autor: VINICIUS FERREIRA DE SOUZA
ARTUR ALVES PESSOA - COORIENTADOR
Nº do Conteudo: 50960
Catalogação: 21/12/2020 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=50960@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=50960@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.50960
Resumo:
A propagação de influências tem sido objeto de extensos estudos devido
a seu importante impacto em redes sociais, epidemiologia e muitas
outras áreas. A compreensão do mecanismo de propagação é crítica, por
exemplo, para controlar a disseminação de notícias falsas ou controlar uma
epidemia. Neste trabalho, seguimos uma perspectiva de otimização e identificamos o menor grupo de usuários que precisam ser convertidos para
atingir um certo nível de influência em toda a rede. Portanto, estudamos
formalmente o problema de influência de menor custo generalizado, propondo
algoritmos de programação matemática para resolver este problema.
Introduzimos novos algoritmos de planos de corte e separação, e os incorporamos em um algoritmo de branch-and-cut. Nossos resultados experimentais em instâncias da literatura demonstram a capacidade do método de resolver pequenas e médias instâncias, bem como diminuir o gap da melhor
solução conhecida e inclusive encontrando também soluções ótimas para
alguns problemas em aberto.
Descrição | Arquivo |
NA ÍNTEGRA |