Navegação Trabalhos Acadêmicos e Técnicos por Autor "Buriol, Luciana Salete"
Resultados 1-16 de 16
-
Abordagem heurística para solução do problema de alocação de médicos do HCPA
Sanchotene, Thor Castilhos (2018) [Trabalho de conclusão de graduação]O Problema de Escalonamento de Profissionais possui diversas variações e aplicações em diferentes contextos. A versão específica desse problema tratada neste trabalho é o Problema de Alocação de Médicos do Hospital de ... -
Algoritmo de branch & bound aplicado ao problema de virtualização de redes
Meister, Tatiana Costa (2015) [Trabalho de conclusão de graduação]O problema de virtualização de redes, o qual surgiu com o compartilhamento de recursos físicos por redes virtuais, consiste em alocar uma ou mais redes virtuais sobre uma rede física respeitando as capacidades de nós e ... -
An efficient dynamic programming algorithm for the Unbounded Knapsack Problem
Moura, Leonardo Fernando dos Santos (2013) [Trabalho de conclusão de graduação]This report describes an algorithm for the Unbounded Knapsack Problem based on the algorithm EDUK (Efficient Dynamic Programming for the Unbounded Knapsack Problem). EDUK takes advantage of the problem properties of dominance ... -
An external memory algorithm for listing triangles
Menegola, Bruno (2010) [Trabalho de conclusão de graduação]Este trabalho propõe um novo algoritmo de memória externa para contagem e listagem de triângulos em grafos massivos. Outra grande contribuição é uma melhor análise do algoritmo de listagem de triângulos de memória externa ... -
Applying link-based spamdexing detection techniques
Alves, Thiago Winkler (2010) [Trabalho de conclusão de graduação]Técnicas de spamdexing têm "assombrado"os motores de busca por mais de uma década e ainda são um problema hoje em dia. Muitas técnicas baseadas em conteúdo para detectar esses métodos já foram propostas na literatura, mas ... -
Uma busca tabu para o problema de roteamento de veículos capacitados com restrições de empacotamento tridimensionais
Wisniewski, Marco Antonio (2011) [Trabalho de conclusão de graduação]Este trabalho estuda o problema de roteamento de veículos capacitados com restrições de empacotamento tridimensionais. O 3L-CVRP consiste em encontrar um roteamento de distância mínima para uma frota de veículos através ... -
Um estudo da aplicação de algoritmos genéticos na predição da estrutura 3-D aproximada de proteínas
Gonçalves, William Wolmann (2011) [Trabalho de conclusão de graduação]O Problema da Predição da Estrutura Tridimensional de Proteínas (3D-PSP, sigla em inglês) é um dos mais importantes problemas em Bioinformática Estrutural. Diversos algoritmos têm sido propostos ao longo dos últimos anos. ... -
Um estudo de caso sobre a geração de quadros de horários nos cursos de Ciência da Computação e Engenharia da Computação da UFRGS
Neukirchen, Fábio Viriato Perez (2015) [Trabalho de conclusão de graduação]A geração de quadros de horários para universidades é um problema clássico de otimização combinatória que leva em consideração um grande número de variáveis e requisitos. Este tipo de problema, em geral, contém restrições ... -
Metaheurística late acceptance hill climbing aplicada ao problema de escalonamento de enfermagem
Portella, Victoria Simonetti (2017) [Trabalho de conclusão de graduação]O Problema de Escalonamento de Enfermagem é bastante comum no ambiente hospitalar e consiste em construir uma escala para um conjunto de enfermeiros considerando diversas restrições como leis trabalhalhistas, normas ... -
Network monitoring optimization : problem, models and solutions
Spaniol, Fernando Luís (2018) [Trabalho de conclusão de graduação]As data traffic grows, service providers are faced with the challenge of how to best use their infrastructure while trying to obtain statistics about their environment. The existing solutions to monitor such networks are ... -
OPtimizing solutions for the pickup and delivery problem
Sartori, Carlo Sulzbach (2016) [Trabalho de conclusão de graduação]Pickup and Delivery Problems are a variation of Vehicle Routing Problems that arise in many real-world transportation scenarios, such as product delivery and courier services. This work studies the Pickup and Delivery ... -
Predição de demanda para sistemas de bicicletas compartilhadas com estações utilizando agregação de dados meteorológicos
Alves, Fábio Innocente (2019) [Trabalho de conclusão de graduação]Startups são empresas jovens de base tecnológica. Para serem enxutas e competitivas, é importante se manterem essencialistas e eficientes em suas atividades. Em sistemas de compartilhamento de bicicletas com estações podemos ... -
Programação dinâmica eficiente com algoritmos Cache-Oblivious
Rodrigues, Félix Carvalho (2008) [Trabalho de conclusão de graduação]A memória nos computadores modernos geralmente está organizada em uma hierarquia complexa. Dessa forma, torna-se importante projetar algoritmos que utilizem a cache de forma eficiente. Além disso, as configurações da memória ... -
Proof of NP-Hardness, new mathematical formulation and constructive heuristic for In-band network monitoring optimization
Nahra, Leonardo Abreu (2019) [Trabalho de conclusão de graduação]The increasing usage of distributed and cloud-driven network ecosystems have rendered legacy network monitoring obsolete, as they are unable to provide granular visibility to huge amounts of network traffic data exchanged ... -
Solving the dial-a-ride problem using iterated local serach
Medeiros, Pedro Gabriel de Souza Vereza (2016) [Trabalho de conclusão de graduação]The Dial-a-Ride Problem (DARP) is an NP-hard combinatorial problem. The DARP is a variant of the Vehicle Routing Problem (VRP), focusing in the transportation of passengers. It consists in, given a set of requests for ... -
Stemming para a língua portuguesa : estudo, análise e melhoria do algoritmo RSLP
Coelho, Alexandre Ramos (2007) [Trabalho de conclusão de graduação]O presente trabalho apresenta uma ferramenta para a realização de stemming na língua portuguesa. O objetivo principal é proporcionar melhorias e disponibilizar as funcionalidades do algoritmo RSLP, previamente proposto na ...