Listar Tesinas Ciencia de la Computación por autor "Buriol, Luciana Salete"
Mostrando ítems 1-16 de 16
-
Abordagem heurística para solução do problema de alocação de médicos do HCPA
Sanchotene, Thor Castilhos (2018) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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) [Tesinas de grado]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 ...