Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Coelho, Igor Machado | - |
Autor(es): dc.contributor | Penna, Puca Huachi Vaz | - |
Autor(es): dc.contributor | Penna, Puca Huachi Vaz | - |
Autor(es): dc.contributor | Coelho, Igor Machado | - |
Autor(es): dc.contributor | Moreira, Gladston Juliano Prates | - |
Autor(es): dc.contributor | Carvalho, Marco Antonio Moreira de | - |
Autor(es): dc.contributor | Pinheiro, Rian Gabriel Santos | - |
Autor(es): dc.contributor | Souza, Uéverton dos Santos | - |
Autor(es): dc.creator | Souza, Danilo Santos | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:31:47Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:31:47Z | - |
Data de envio: dc.date.issued | 2024-11-07 | - |
Data de envio: dc.date.issued | 2024-11-07 | - |
Data de envio: dc.date.issued | 2023 | - |
Fonte completa do material: dc.identifier | https://www.repositorio.ufop.br/handle/123456789/18942 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1017532 | - |
Descrição: dc.description | Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. | - |
Descrição: dc.description | Neste trabalho apresentamos abordagens inovadoras de para resolver problemas de otimização combinatória, combinando técnicas exatas e heurísticas e utilizando de recursos computacionais CPU-GPU. O foco principal está no Problema de Alocação Generalizada (PAG), no qual a alocação de tarefas à agentes deve ser realizada com recursos limitados minimizando os custos gerados por tal alocação. A proposta inicial aproveita dos recursos computacionais das Unidades de Processamento Gráfico (GPUs) para desenvolver um método que gera eficientemente um pool de soluções utilizando critérios da lista Tabu e um mecanismo de Cadeia de Ejeção, combinado com uma Busca no \textit{Pool} com Programação Binária (BPPB). Os resultados experimentais demonstram a competitividade dessa abordagem em relação aos algoritmos existentes na literatura. Além disso, realizamos várias investigações e experimentos computacionais para introduzir geradores de planos de corte inovadores. Esses geradores utilizam recursos computacionais CPU-GPU e são projetados para aprimorar resolvedores de Programação Linear Inteira Mista (PLIM), conforme descrito na literatura existente. Os resultados obtidos mostraram promissores quando aplicados a algumas instâncias do PSPLib e MIPLib, especialmente quando comparados com técnicas similares de resolvedores comerciais. Finalmente, discutimos as vantagens e desvantagens do uso de arquiteturas de computação paralela, bem como o uso de técnicas exatas e heurísticas para o Problema de Alocação Generalizada. | - |
Descrição: dc.description | This thesis presents innovative optimization approaches, combining both exact and heuristic techniques while enjoying heterogeneous computational resources. It focuses primarily on the Generalized Assignment Problem (GAP), wherein the al- location of jobs to agents with limited resources aims to minimize costs. The initial proposal harnesses the substantial computational capabilities of Graphics Processing Units to devise a method efficiently generating a solution pool using Tabu list cri- teria and an Ejection Chain mechanism, combined with Binary Programming Pool Search (BPPS). Experimental findings demonstrate the competitiveness of this ap- proach against existing algorithms in the literature. Furthermore, we conducted several investigations and computational experiments to introduce novel cutting plane generators. These generators utilize heterogeneous resources and are designed to enhance MILP solvers as described in the existing literature. The results showed promise when applied to instances from the PSPLib and MIPLib, especially when compared with similar techniques from commercial solvers. Finally, we discuss the advantages and disadvantages of using parallel archi- tectures, as well as the use of exact and heuristic techniques for the Generalized Assgiment Problem. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | aberto | - |
Direitos: dc.rights | Attribution-NonCommercial-ShareAlike 3.0 United States | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-sa/3.0/us/ | - |
Direitos: dc.rights | Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 30/10/2024 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais. | - |
Palavras-chave: dc.subject | Generalized assignment problem | - |
Palavras-chave: dc.subject | Combinatorial optimization problems and metaheuristic | - |
Palavras-chave: dc.subject | Cutting plane generators | - |
Título: dc.title | CPU-GPU heuristics and cuts separation on MILP : analysis for the generalized assignment project scheduling problems. | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: