• Nenhum resultado encontrado

[PDF] Top 20 Algoritmos para o problema da árvore geradora mínima probabilística

Top PDF Algoritmos para o problema da árvore geradora mínima probabilística were compiled by 1Library PT

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 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

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

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

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

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

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

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

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

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...

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

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

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

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

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

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

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.

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

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

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

Show all 10000 documents...