Top PDF Algoritmos para o problema do subgrafo acíclico máximo sob restrições disjuntivas
Modelos e algoritmos para variações do problema de balanceamento de linhas de produção...
... A658m Araújo, Felipe Francisco Bezerra Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores / Felipe Francisco Bezerra [r] ...
100
Algoritmos para o problema da árvore geradora mínima probabilística
... do problema, situação em que todos os nós têm a mesma probabilidade de estarem ativos, é descrita, analisada e resolvida através de algoritmos de busca ...do problema por Programação ...os ...
74
Algoritmos para o problema da cobertura por sensores
... a algoritmos de aproximação, isto é, algoritmos eficientes que encontram solução cujo valor está dentro de um certo fator do valor de uma solução ótima do ...do problema não pode ser aproximada, a ...
45
Modelos e algoritmos para o problema de minimização de padrões
... Existem apenas três métodos exactos descritos na literatura para a resolução do PMP. O primeiro foi proposto por Vanderbeck em [V00], e consiste num algoritmo de partição e geração de colunas com cortes. Vanderbeck ...
97
Open Algoritmos exatos para o problema de edição de pClusters
... o Problema de Edi¸c˜ao de p-Clusters, o qual ´e um problema NP-Dif´ıcil que consiste em editar (adicionar ou remover arestas) um grafo G de modo a transform´a-lo em uma uni˜ao disjunta de p cliques, sendo G ...
125
Algoritmos para o problema de roteamento de veículos com cross-docking
... o Problema de Roteamento de Veículos com ...o problema consiste em definir rotas de custo mínimo para uma frota homogênea de veículos que realiza o transporte de produtos dos fornecedores aos consumidores ...
79
ALGORITMOS DE OTIMIZAÇÃO MULTIOBJETIVO PARA O PROBLEMA DE SEQUENCIAMENTO DE ATIVIDADES EM PROJETOS DE CONSTRUÇÃO METÁLICA
... um problema de otimização multiobjetivo, tendo como meta a minimização de dois critérios: a data de finalização do projeto e o somatório dos custos associados às datas de início de execução das ...do ...
117
Algoritmos exatos para o problema do caminho mais curto robusto e para o problema de localização de concentradores em árvore
... primeiro problema é o problema do caminho mais curto robusto (RSP, do in- glês Robust Shortest Path) que é uma generalização do problema de caminho mais curto (SP, do inglês Shortest ...desse ...
98
Modelos e algoritmos para o problema de alocação de tripulação em redes de transporte
... os algoritmos exatos os mais utilizados baseiam-se em m´etodos enumerativos e planos de ...do problema aumenta exponencialmente com o crescimento do n´ umero de vari´aveis do ...de algoritmos ...
79
Algoritmos para o problema de roteamento de veículos capacitado com restrições de carregamento bidimensional
... Duas novas heurísticas baseadas em CG, denominadas CGV e CGN, foram propos- tas para a resolução do 2L-CVRP. Até onde se sabe, essas são as primeiras abordagens hibridizadas de métodos heurísticos e exatos para resolver ...
134
Algoritmos para o problema do kplex máximo utilizando paralelismo de bits e coloração
... O problema do k-plex máximo é uma relaxação do problema da clique máxima (TRUKHANOV et ...v. Algoritmos para encontrar o k-plex máximo em um grafo são usados, por exemplo, em redes ...
43
Algoritmos para o problema do caixeiro viajante multiobjectivo
... um Problema de Optimização Combinatória (POC) consiste em encontrar uma solução s num conjunto finito de soluções admissíveis S que minimize uma determinada função objectivo f : s → ¡ ...o Problema do ...
19
Algoritmos de investigação operacional para um problema de sequenciamento de projectos
... num problema mestre no qual se mantêm as restrições (3) relacionadas com as relações de precedência entre actividades, e as restrições (5) associadas aos recursos não renováveis que formam o bloco ...
123
Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
... O Problema de Coleta e Entrega (PDP, do inglês Pickup and Delivery Problem) é um problema do grupo onde o transporte de cargas é feito entre consumidores (Grupo ...
85
Algoritmos para o problema de localização de uma facilidade com distâncias limitadas e restrições de atendimento
... Esta disseptação tem como objetivo gepal appesentap uma solução exata papa a o ppoblema de localização de uma facilidade com distâncias limitadas e restrições de at[r] ...
43
Prova de conhecimento nulo baseada em isomorfismo de subgrafos
... entre algoritmos de tempo polinomial e algoritmos de tempo exponencial ...muitos algoritmos que resistiam a uma simplificação ...um problema pode ser resolvido em tempo polinomial, então ...
73
Algoritmos de controle ótimo quadrático com restrições
... o problema linear quadrático associado ao MPC sem restrições ou ...com restrições no capítulo ...sem restrições nos parâmetros da planta e o algoritmo MPC para sistemas com ...
81
Experimentos com implementações de conjunto por endereçamento direto e o problema de conjunto independente máximo
... os algoritmos enumerativos devemos fazer uma ...os algoritmos que estudamos, mas implementamos versões iterativas dos ...dos algoritmos por- que são mais intuitivas e facilitam a ...
79
