Navegação por Autor "Ritt, Marcus Rolf Peter"
Resultados 1-20 de 51
-
Uma abordagem heurística ao problema da árvore dominadora de custo mínimo
Camargo, Arthur Vinicius Cunha (2020) [Resumo publicado em evento] -
Uma Abordagem Heurística para o Problema de Roteamento de Drones
Delazeri, Gustavo (2020) [Resumo publicado em evento] -
Um Algoritmo de Memória Externa para Listagem de Triângulos em Grafos Massivos
Menegola, Bruno (2010) [Resumo publicado em evento] -
Um algoritmo eficiente para contagem de triângulos em grafos
Jesus, Gustavo Schmid de (2011) [Resumo publicado em evento] -
Algoritmos de programação dinâmica com utilização eficiente da cache
Ribeiro, Guilherme Selau (2009) [Resumo publicado em evento] -
Algoritmos de programação dinâmica para problemas de sequenciamento e balanceamento de linhas de produção
Daudt, César Garcia (2012) [Resumo publicado em evento] -
Algoritmos e complexidade para anonimização de grau em grafos direcionados
Millani, Marcelo Garlet (2015) [Trabalho de conclusão de graduação]Social networks had an ever increasing relevance for data mining, yet preserving the anonymity of users was already shown to be no simple task. In this work we consider the k-anonymity problem in directed graphs, where a ... -
An algorithmic study of the machine reassignment problem
Portal, Gabriel Marques (2012) [Trabalho de conclusão de graduação]O trabalho realizado propõe uma abordagem para resolver o problema de Reatribuição de Máquinas (Machine Reassignment Problem). O problema consiste em otimizar o uso de recursos computacionais dado um conjunto de processos ... -
Analysis of instance hardness for the maximally diverse grouping problem and the iterated maxima search heuristic
Santos, Luís Gustavo Möllmann dos (2020) [Trabalho de conclusão de graduação]Resumo não disponível. -
An efficient heuristic for the multi-compartment vehicle routing problem
Silvestrin, Paulo Vitor (2016) [Dissertação]We study a variant of the vehicle routing problem that allows vehicles with multiple compartments. The need for multiple compartments frequently arises in practical applications when there are several products of different ... -
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 ... -
An improved particle filter for sparse environments
Silva Junior, Edson Prestes e; Ritt, Marcus Rolf Peter; Führ, Gustavo (2009) [Artigo de periódico]In this paper, we combine a path planner based on Boundary Value Problems (BVP) and Monte Carlo Localization (MCL) to solve the wake-up robot problem in a sparse environment. This problem is difficult since large regions ... -
Applying dynamic programming to assembly line balancing and sequencing problems
Daudt, César Garcia (2013) [Trabalho de conclusão de graduação]Este trabalho apresenta dois algoritmos de Programação Dinâmica que tratam os problemas Simple Assembly Line Balancing Problem (SALBP) e Bin-Packing Problem with Precedence Constraints (BPP-P). Enquanto o primeiro problema ... -
Automatic algorithm configuration for flow shop scheduling problems
Brum, Artur Ferreira (2020) [Tese]Scheduling problems have been a subject of interest to the optimization researchers for many years. Flow shop problems, in particular, are one of the most widely studied scheduling problems due to their application to many ... -
Automatic algorithm configuration : methods and applications
Souza, Marcelo de (2022) [Tese]The performance of algorithms is often highly sensitive to the values of their pa rameters. Therefore, algorithm configuration plays a pivotal role when designing or adapting algorithms for a given problem domain. Automatic ... -
Balanceamento de linhas de produção com trabalhadores deficientes considerando aspectos ergonômicos
Beltrão, Fábio da Fontoura (2013) [Trabalho de conclusão de graduação]Balanceamento de linhas de produção é um problema que visa atribuir tarefas, que precisam satisfazer precedências, à estações de trabalho de modo a minimizar o número de estações de trabalho ou maximizar a taxa de produção. ... -
Balanceamento de linhas de produção usando regras de seleção descobertas por Genetic Programming
Moreira, João Pedro Gonçalves (2020) [Trabalho de conclusão de graduação]Linhas de montagem são uma forma de produção em massa na qual um produto passa por uma sequência de estações onde são realizadas tarefas necessárias à sua confecção. É comum o uso de linhas de montagem em centros de trabalho ... -
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 ... -
Discovering and learning preferred operators for classical planning with neural networks
Minini, Pedro Probst (2023) [Dissertação]In a planning task, an agent must choose the most efficient action from a po tentially large set of actions at each step. During a heuristic search, logic-based planners use preferred operators to reduce the branching ... -
Domain dependent heuristics and tie breakers : topics in automated planning
Corrêa, Augusto Blaas (2018) [Trabalho de conclusão de graduação]Automated planning is an important general problem solving technique in Artificial Intelligence (AI). In planning, given a initial state of the world, a goal and a set of actions, we want to find a sequence of these actions ...