Arvore Geradora De Custo Minimo
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
2. k-árvores de custo mínimo / Minimum cost k-trees
Esta dissertação trata do problema da k-árvore de custo mínimo (kMST): dados um grafo conexo G, um custo não-negativo c_e para cada aresta e e um número inteiro positivo k, encontrar uma árvore com k vértices que tenha custo mínimo. O kMST é um problema NP-difícil e portanto não se conhece um algoritmo polinomial para resolvê-lo. Nesta disserta�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/06/2010
-
3. Algoritmos para o problema da árvore geradora mínima probalística
O Problema da Árvore Geradora Mínima Probabilística é uma generalização do problema clássico da Árvore Geradora Mínima em que se considera a situação na qual nem todos os nós estão deterministicamente presentes, mas estão presentes conforme uma determinada probabilidade. Dado um grafo, G=(V,E), que possui um custo associado a cada aresta em E e
Publicado em: 2010
-
4. NETWORK SIMPLEX, ALGORITHM E IMPLEMENTATION / SIMPLEX PARA REDES, ALGORITMO E IMPLEMENTAÇÃO
Este trabalho busca desenvolver o método Simplex para Redes na solução de problemas de Fluxo de Custo Mínimo. Este método consiste em uma adaptação do método Simplex primal em que são exploradas as características específicas da rede subjacente ao problema ao se buscar a solução ótima em um número finito de árvores geradoras. A árvore gerado
Publicado em: 2008
-
5. MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM / MODELOS E ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM RESTRIÇÃO DE DIÂMETRO
In this work, models and approximation algorithms to solve the Diameter Constrained Minimum Spanning Tree Problem (AGMD) are proposed. This problem typically models network design applications where all vertices must communicate with each other at a minimum cost, while meeting a given quality requirement. The formulations proposed by Achuthan and Caccetta ar
Publicado em: 2006
-
6. Technical loss reduction by reconfiguration of electric distribution networks with variable demands / Redução de perdas tecnicas atraves de reconfigurações de redes de distribuição de energia eletrica sob demandas variaveis
Este trabalho apresenta uma nova visão para o problema de redução das perdas técnicas em sistemas de distribuição de energia elétrica, através de reconfiguração de redes. A principal inovação consiste em abordar o problema com a consideração explícita das variações de demandas, mas impondo-se a restrição de que as configurações devem per
Publicado em: 2005
-
7. Redução de perdas em redes de distribuição de energia elétrica através de sistemas classificadores
O problema de minimização de perdas técnicas em redes de distribuição de energia elétrica corresponde à definição da melhor configuração da rede, através do controle do estado das chaves seccionadoras do sistema. Usando uma terminologia de grafos, resulta um problema de otimização combinatória cuja solução requer a definição de uma árvore
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2003-09