Algoritmos exatos e heurísticos para o problema da diversidade máxima

Detalhes bibliográficos
Autor(a) principal: Oliveira, Lucas Vinicius Amaral de
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/8697
Resumo: In this work, we suggest Branch-and-Cut algorithms and Lagrangian heuristics for the Maximum Diversity Problem. We use a standard formulation reinforced by some valid inequalities for the problem. These are dynamically dualized in the heuristics and used as cuts in the exact methods. To separate them efficiently, we propose some heuristic procedures. In addition, we perform computational tests and compare our exact and heuristics methods with those found in the literature for the problem.
id UFRJ_b89a0ea5a618604f6594bfe95eb72529
oai_identifier_str oai:pantheon.ufrj.br:11422/8697
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Algoritmos exatos e heurísticos para o problema da diversidade máximaEngenharia de Sistemas e ComputaçãoAlgoritmos exatosAlgoritmos heurísticosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn this work, we suggest Branch-and-Cut algorithms and Lagrangian heuristics for the Maximum Diversity Problem. We use a standard formulation reinforced by some valid inequalities for the problem. These are dynamically dualized in the heuristics and used as cuts in the exact methods. To separate them efficiently, we propose some heuristic procedures. In addition, we perform computational tests and compare our exact and heuristics methods with those found in the literature for the problem.Neste trabalho, propomos algoritmos Branch-and-Cut e heurísticas Lagrangeanas para o Problema da Máxima Diversidade. Utilizamos uma formulação linear padrão fortalecida por desigualdades válidas para o problema. Estas são dualizadas dinamicamente nas heurísticas e utilizadas como cortes nos algoritmos exatos. Para tanto, propomos alguns procedimentos heurísticos para separá-las de maneira eficiente. Adicionalmente, realizamos testes computacionais e comparamos nossos algoritmos exatos e heurísticos com aqueles existentes na literatura para o problema.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJLucena Filho, Abílio Pereira dehttp://lattes.cnpq.br/8187447924735962Simonetti, Luidi GelabertFrota, Yuri Abitbol de MenezesOliveira, Lucas Vinicius Amaral de2019-07-08T13:56:15Z2023-12-21T03:06:10Z2017-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/8697porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:06:10Zoai:pantheon.ufrj.br:11422/8697Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:06:10Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Algoritmos exatos e heurísticos para o problema da diversidade máxima
title Algoritmos exatos e heurísticos para o problema da diversidade máxima
spellingShingle Algoritmos exatos e heurísticos para o problema da diversidade máxima
Oliveira, Lucas Vinicius Amaral de
Engenharia de Sistemas e Computação
Algoritmos exatos
Algoritmos heurísticos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmos exatos e heurísticos para o problema da diversidade máxima
title_full Algoritmos exatos e heurísticos para o problema da diversidade máxima
title_fullStr Algoritmos exatos e heurísticos para o problema da diversidade máxima
title_full_unstemmed Algoritmos exatos e heurísticos para o problema da diversidade máxima
title_sort Algoritmos exatos e heurísticos para o problema da diversidade máxima
author Oliveira, Lucas Vinicius Amaral de
author_facet Oliveira, Lucas Vinicius Amaral de
author_role author
dc.contributor.none.fl_str_mv Lucena Filho, Abílio Pereira de
http://lattes.cnpq.br/8187447924735962
Simonetti, Luidi Gelabert
Frota, Yuri Abitbol de Menezes
dc.contributor.author.fl_str_mv Oliveira, Lucas Vinicius Amaral de
dc.subject.por.fl_str_mv Engenharia de Sistemas e Computação
Algoritmos exatos
Algoritmos heurísticos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Engenharia de Sistemas e Computação
Algoritmos exatos
Algoritmos heurísticos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In this work, we suggest Branch-and-Cut algorithms and Lagrangian heuristics for the Maximum Diversity Problem. We use a standard formulation reinforced by some valid inequalities for the problem. These are dynamically dualized in the heuristics and used as cuts in the exact methods. To separate them efficiently, we propose some heuristic procedures. In addition, we perform computational tests and compare our exact and heuristics methods with those found in the literature for the problem.
publishDate 2017
dc.date.none.fl_str_mv 2017-08
2019-07-08T13:56:15Z
2023-12-21T03:06:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/8697
url http://hdl.handle.net/11422/8697
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815455992105664512

Registros relacionados