[PDF] Top 20 Algoritmos para o problema da árvore geradora mínima probabilística
Has 10000 "Algoritmos para o problema da árvore geradora mínima probabilística" found on our website. Below are the top 20 most common "Algoritmos para o problema da árvore geradora mínima probabilística".
Algoritmos para o problema da árvore geradora mínima probabilística
... do problema possam ser resolvidos em tempo polinomial, esse problema é NP-Difícil, como demonstrado no trabalho de Bertsimas ...O problema se mantém NP-Difícil em duas situações: quando o grafo não é ... See full document
74
O PROBLEMA DA ÁRVORE DE CAMINHOS MAIS CURTOS ROBUSTA: FORMULAÇÕES E ALGORITMOS
... O problema de roteamento do RPL Robusto é modelado como um problema de otimização robusta derivado do Problema da Árvore de Caminhos Mais Curtos, denominado Árvore de Caminhos Mais ... See full document
60
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 ... See full document
125
Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo
... O problema da Árvore Geradora Mínima (AGM) tem sido amplamente discutido na literatura, apresentando diversas aplicações práticas em layout de VLSI e projeto de redes de comunicação sem fio e ... See full document
85
Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas
... O problema da Árvore Geradora Mínima Quadrática (AGMQ) é uma generalização do problema da Árvore Geradora Mínima na qual, além dos custos lineares das arestas, ... See full document
168
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 ... See full document
98
Algoritmos para o problema de roteamento de veículos com cross-docking
... Os algoritmos ILS de Ibaraki et ...o problema e algumas de suas variantes, além de propor um algoritmo híbrido para resolver estes problemas com um grande número de ... See full document
79
Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
... o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo (PAG- MGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em ... See full document
135
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 ... See full document
79
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 ... See full document
97
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] ... See full document
100
Algoritmos para o problema de localização de estações de carregamento de veículos elétricos
... O Problema de Localização de Estações de Carregamento de Veículos Elétricos (PLECVE) é um problema importante no transporte, na logística e envolve a determinação de uma rede eficiente que garanta que todos ... See full document
31
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 ... See full document
45
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 ... See full document
117
Algoritmos de investigação operacional para um problema de sequenciamento de projectos
... O problema é por isso do tipo determinístico. Esse problema poderá considerar ou não a possibilidade de interromper a execução de uma actividade, e retomá-la mais ...desse problema não admite a ... See full document
123
O problema do subgrafo biconexo mínimo generalizado: algoritmos e formulações
... [r] ... See full document
108
Algoritmos para o problema do caixeiro viajante multiobjectivo
... dos algoritmos baseados neste método de pesquisa é identificar, a cada iteração, o conjunto de soluções vizinhas que são não-dominadas em relação à ...dos algoritmos de melhoria iterativa para POCs ... See full document
19
Formulações e algoritmos baseados em programação linear inteira para o problema quadrático da árvore geradora mínima = Formulations and algorithms based on linear integer programming for the quadratic minimum spanning tree problem.
... Para o caso geral, primeiramente propomos uma formula¸c˜ao de programa¸c˜ao linear inteira (IP) baseada na t´ecnica de reformula¸c˜ao-lineariza¸c˜ao (RLT). Esta for- mula¸c˜ao ´e por si s´o mais forte que formula¸c˜oes ... See full document
117
Algoritmos para o problema de roteamento de veículos com coleta e entrega simultâneas
... mesmo problema da heurística RDM: inserir alguns vértices na rota afim de aproveitar ao máximo a capacidade do ...da árvore pode vir a ser a única opção para inserção, pois os demais estão ainda mais ... See full document
85
Análise de Algoritmos da Árvore Geradora Mínima para o Problema de Reconfiguração de Redes de Distribuição
... dos algoritmos da AGM sobre o Sis- tema 66 Barras, foi possivel observar que o al- goritmo de Prim apresenta uma melhor distri- buição de vértices entre os alimentadores de- vido a característica do algoritmo ser ... See full document
15
temas relacionados