[PDF] Top 20 Publicações do PESC O Problema de Steiner em Grafos Dirigidos
Has 5542 "Publicações do PESC O Problema de Steiner em Grafos Dirigidos" found on our website. Below are the top 20 most common "Publicações do PESC O Problema de Steiner em Grafos Dirigidos".
Publicações do PESC O Problema de Steiner em Grafos Dirigidos
... inferior do PSD lmra eiiconirar soliir$5w viájvek ( e limites superiores) para o pobleina. 3, Furnim uin problema de arboresc~ncia.. Repetinms este processo asti que nen[r] ... See full document
72
Publicações do PESC Problema de Steiner em Grafos: Uma Experiência Numérica para Problemas de Médio Porte Utilizando Formulações Compactas de Multi-Fluxo
... do problema, uma alternativa seria aplicar reduções ao grafo ...do problema - diminuindo a quantidade de variáveis e restrições - porém, quando se investe muito nessa parte, o tempo computacional gasto pode ... See full document
42
Publicações do PESC Problema Euclideano de Steiner em Espaços de Dimensão Maior ou Igual a Três: Modelos Exatos e Heurísticos
... o Problema Euclidiano de Steiner em di- mensões n ≥ ...de Steiner são conectadas através da árvore mínima geradora dos pontos dados e pontos de Steiner de cada ...de Steiner em R 3 , ... See full document
79
Publicações do PESC O Algoritmo do Volume: Convergência e Resolução do Problema de Steiner em Grafos
... Na segunda parte desta seção, 1.4, são apresentados os algoritmos desenvolvi- dos neste trabalho: em § 1.4.1 introduz-se o novo padrão algorítmico de extragradientes para problemas[r] ... See full document
83
Publicações do PESC Contribuição para a Resolução do Problema de Steiner num Grafo Direcionado: Um Método Heurístico
... CONTRIBUICAO PARA A RESOLUCAO DO PROBLEHA DE STEINER NUM GRAFO.. DãRECXONABO:: UM METODO MEURI!SI'IC~O[r] ... See full document
141
Publicações do PESC Algoritmos de Otimização Aplicados ao Problema de Steiner em N Dimensões.
... A partir de um vetor topologia nulo, o procedimento de constru¸c˜ ao guloso mini- miza as topologias de Steiner relacionadas a todos os vetores topologia de tamanho um, selecionando aquele associado ` a ´ arvore ... See full document
114
Publicações do PESC Sobra o Problema Euclidiano de Steiner em RN
... o problema de Fermat tem atra´ıdo a aten¸c˜ ao de ma- tem´ aticos ...como Steiner, Gauss, Napoleon, Bertrand, Gergonne e ...no problema euclidiano de Steiner, o qual ser´ a objeto de nosso ... See full document
70
Publicações do PESC O Problema de Steiner e a Estrutura das Biomacromoléculas
... Esse problema ficou conhecido na literatura como "Problema de Steiner", em homenagem ao célebre geômetra alemão Jacob Steiner, que lecionou na Universidade de Berlin no século ...do ... See full document
153
Publicações do PESC Heurísticas para o Problema Euclidiano de Steiner em Rn
... apresentadas nesta tese, são referentes a uma estação de trabalho Sun Ultra 1. Os desvios padrão são também apresentados para cada conjunto. De fato, temos verificado que esta te[r] ... See full document
97
Publicações do PESC Geração de Colunas para o Problema de Empacotamento de Árvores de Steiner
... Optamos, então, por uma abordagem que usa geração de colunas, onde cada coluna considerada é uma solução viável E, do problema de Árvore de Steiner de G para um dado conjunto Ti, [r] ... See full document
60
Publicações do PESC Interseção de Caminhos Mais Longos em Grafos
... um problema em aberto determinar qual o maior n´ umero k tal que, em qualquer grafo, quaisquer k caminhos mais longos possuem um v´ ertice em ...de grafos que n˜ ao possuem um v´ ertice em comum a seus ... See full document
73
Publicações do PESC A Convexidade P3 para Grafos não Direcionados
... o problema da envoltória P 3 é NP-Completo? E os grafos cor- dais? Tais perguntas foram respondidas e deram origem a dois ...tal problema para algumas classes de ...do problema do número de ... See full document
96
Publicações do PESC Grafos Equiestáveis e de Partição Geral
... de grafos equiestáveis e de parti- ção geral que possuem decomposição por produto tensorial, cartesiano, forte e/ou ...os grafos equiestáveis quanto os de partição geral estão carac- terizados com relação ... See full document
93
Publicações do PESC Sobre o Número de Overlap em Grafos
... Este trabalho est´ a organizado da seguinte forma. Neste cap´ıtulo apresentamos os conceitos b´ asicos de Teoria de Conjuntos e Teoria de Grafos usados em nosso trabalho. Grande parte dos conceitos ´ e conhecida ... See full document
95
Publicações do PESC O Problema de Clusterização Automática
... O problema pode ser definido como: dado um grafo G= (V , E), onde V ´ e o conjunto de v´ ertices e E o conjunto de arestas, dividir os v´ ertices em subconjuntos disjuntos, ou clusters, otimizando alguma fun¸c˜ ao ... See full document
133
Publicações do PESC O Problema-Sanduíche para Conjuntos Homogêneos em Grafos
... Desta forma, todo conjunto entre cujos elementos existam relacionamentos binários de qualquer natureza pode ser enxergado como um grafo. Há, hoje, uma infinidade de aplicaç[r] ... See full document
121
Publicações do PESC Sobre Ordens e Grafos de Intervalo
... o problema ´e o de reatribuir hor´arios de in´ıcio e fim aos eventos de tal ma- neira que as restri¸c˜oes adicionais sejam satisfeitas e que o grafo G definido conforme acima seja o mesmo para os conjuntos ... See full document
91
Publicações do PESC Colorações de Grafos Arco-Circulares
... o problema da coloração de vértices é na área de otimização de ...O problema de decidir qual o menor número de registradores necessários para alocar todas as variáveis utilizadas na execução do loop é ... See full document
70
Publicações do PESC Ciclos Hamiltonianos em Grafos Kneser
... do problema proposto por Hamilton é o Problema do Caminho Hamiltoniano (“Hamiltonian Path Problem” - HPP, em inglês) que busca um cami- nho que passa por todos os pontos exatamente uma vez, porém, não volta ... See full document
91
Publicações do PESC Códigos para Subfamílias de Grafos Cordais
... um problema NP-completo, existem algoritmos polinomiais para algumas famílias de ...os grafos cordais, GAVRIL [17] propôs um algoritmo com complexidade O(m) utilizando o esquema de eliminação ... See full document
138
temas relacionados