Browsing by Author "Buriol, Luciana Salete"
Now showing items 1-20 of 47
-
Abordagem heurística para solução do problema de alocação de médicos do HCPA
Sanchotene, Thor Castilhos (2018) [Work completion of graduation]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 ... -
Abordagens Heurísticas para o Problema de Alocação de Médicos
Sanchotene, Thor Castilhos (2017) [Abstract published in event] -
Algorithm Selection Problem com dois tipos de clustering para o PDPTW
Oliveira, Leonardo Holtz de (2021) [Abstract published in event] -
Algoritmo de branch & bound aplicado ao problema de virtualização de redes
Meister, Tatiana Costa (2015) [Work completion of graduation]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 ... -
Um algoritmo heurístico aplicado ao problema de escalonamento de médicos do Hospital de Clínicas de Porto Alegre
Meister, Tatiana Costa (2020) [Dissertation]O escalonamento de médicos consiste em definir em quais áreas e turnos do dia cada médico irá atuar para suprir as demandas de um hospital. Essa atividade geralmente é realizada mensalmente e deve obedecer dados contratuais, ... -
Algoritmos de Roteamento: dois estudos de caso aplicados no município de Porto Alegre
Bathaglini, Carine Bertagnolli (2019) [Abstract published in event] -
An efficient dynamic programming algorithm for the Unbounded Knapsack Problem
Moura, Leonardo Fernando dos Santos (2013) [Work completion of graduation]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) [Work completion of graduation]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 ... -
Aplicando Técnicas de Detecção de Spamdexing Baseadas em Links
Alves, Thiago Winkler (2010) [Abstract published in event] -
Applying link-based spamdexing detection techniques
Alves, Thiago Winkler (2010) [Work completion of graduation]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 ... -
A branch-and-price algorith, for a compressor scheduling problem
Friske, Marcelo Wuttig (2016) [Dissertation]This work presents the study and application of a branch-and-price algorithm for solving a compressor scheduling problem. The problem is related to oil production and consists of defining a set of compressors to be activated, ... -
Branch & Bound Aplicado ao Problema de Virtualização de Redes
Meister, Tatiana Costa (2014) [Abstract published in event] -
Branch & price for the virtual network embedding problem
Moura, Leonardo Fernando dos Santos (2015) [Dissertation]Virtualization allows one or more virtual networks to share physical infrastructures. The Virtual Network Embedding problem (VNEP) is one of the main challenges in the virtualization of physical networks. This problem ... -
Uma busca tabu para o problema de roteamento de veículos capacitados com restrições de empacotamento tridimensionais
Wisniewski, Marco Antonio (2011) [Work completion of graduation]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 comparativo do cálculo exato e eficiente de caminhos mínimos entre pares de nós com uso de arc-flags
Rodrigues, Félix Carvalho (2008) [Abstract published in event] -
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) [Work completion of graduation]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) [Work completion of graduation]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 ... -
Heuristic approaches for network problems
Stefanello, Fernando (2015) [Thesis]In our highly connected world, new technologies provide continuous changes in the speed and efficiency of telecommunication and transportation networks. Many of these technologies come from research on network optimization ... -
Informatização dos procedimentos de teste para COVID-19 no ICBS/UFRGS
Bathaglini, Carine Bertagnolli (2020) [Abstract published in event] -
Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
Portella, Victoria Simonetti (2021) [Dissertation]The Nurse Rostering Problem (NRP) is a classic optimization problem that has been ex tensively studied due to its practical and theoretical importance. It consists of assigning a given set of nurses to work shifts distributed ...